P3654 First Step (ファーストステップ)
题目
我们Aqours,要第一次举办演唱会啦!
虽然学生会长看上去不怎么支持我们的样子,可是有了理事长的支持,我们还是被允许在校内的篮球场里歌唱!
歌曲也好好地准备过了,名字叫“最喜欢的话就没问题! (ダイスキだったらダイジョウブ!)“,大家一定会喜欢的吧!
演唱会一定会顺利进行的!
希望不要发生停电什么的事故哦……!
题目描述
可是……这个篮球场,好像很久没有使用过的样子啊……
里面堆满了学校的各种杂物呢……
我们Aqours的成员要怎么在里面列队站下呢?
我们浦之星女子学院的篮球场是一个R行C列的矩阵,其中堆满了各种学校的杂物 (用"#“表示),空地 (用”."表示) 好像并不多的样子呢……
我们Aqours现在已经一共有K个队员了,要歌唱舞蹈起来的话,我们得排成一条1*K的直线,一个接一个地站在篮球场的空地上呢 (横竖均可)。
我们想知道一共有多少种可行的站位方式呢。
Aqours的真正的粉丝的你,能帮我们算算吗?
输入格式
第一行三个整数 R, C, K。
接下来的R行C列,是浦之星女子学院篮球场。
输出格式
总共的站位方式数量。
输入输出样例
输入 #1复制
5 5 2
.###.
##.#.
…#…
#…#.
#.###
输出 #1复制
8
说明/提示
R C K 备注
1-2 <=10 <=10 <=min(R,C) 无
3-4 <=100 <=100 1 无
5-6 <=100 <=100 <=min(R,C) 没有障碍
7-10 <=100 <=100 <=min(R,C) 无
以下是彩蛋
在LoveLive!Sunshine!!动画第一季第三集中,Aqours队长高海千歌演唱“最喜欢的话就没问题!”到副歌前时,学校因为雷击停电。
解题思路:向右和向下搜,需要特判k=1时,sum要除于2.
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
typedef long long ll;
char a[150][150];
int r,c,k;
int search(int x,int y)
{int i,ok=1,sum=0;for(i=x+1;i<x+k&&i<=r;i++)//向下边探索if(a[i][y]!='.'){ok=0;break;}if(ok==1&&i==x+k)sum++;ok=1;for(i=y+1;i<y+k&&i<=c;i++)//向右边探索if(a[x][i]!='.'){ok=0;break;}if(ok==1&&i==y+k)sum++;
// cout<<x<<' '<<y<<' '<<sum<<endl;return sum;
}
int main()
{ios::sync_with_stdio(0),cin.tie(0);int i,j,sum=0;cin>>r>>c>>k;for(i=1;i<=r;i++)for(j=1;j<=c;j++)cin>>a[i][j];
// for(i=1;i<=r;i++)
// {// for(j=1;j<=c;j++)
// cout<<a[i][j];
// cout<<endl;
// }for(i=1;i<=r;i++)for(j=1;j<=c;j++){if(a[i][j]=='.')sum+=search(i,j);}if(k!=1)cout<<sum;elsecout<<sum/2;return 0;
}
P3654 First Step (ファーストステップ)相关推荐
- 洛谷 P3654 First Step (ファーストステップ)
P3654 First Step (ファーストステップ) 题目背景 知らないことばかりなにもかもが(どうしたらいいの?) 一切的一切 尽是充满了未知数(该如何是好) それでも期待で足が軽いよ(ジャンプ ...
- P3654 First Step (ファーストステップ)——暴力枚举
First Step (ファーストステップ) 题目背景 知らないことばかりなにもかもが(どうしたらいいの?) 一切的一切 尽是充满了未知数(该如何是好) それでも期待で足が軽いよ(ジャンプだ!) 但我 ...
- [luogu p3654] First Step (ファーストステップ)
传送门 First Step (ファーストステップ) 题目背景 知らないことばかりなにもかもが(どうしたらいいの?) 一切的一切 尽是充满了未知数(该如何是好) それでも期待で足が軽いよ(ジャンプだ! ...
- 洛谷:P3654 First Step (ファーストステップ)
题目背景 知らないことばかりなにもかもが(どうしたらいいの?) 一切的一切 尽是充满了未知数(该如何是好) それでも期待で足が軽いよ(ジャンプだ!) 但我仍因满怀期待而步伐轻盈(起跳吧!) 温度差なん ...
- 洛谷P3654 First Step (ファーストステップ)
题目背景 知らないことばかりなにもかもが(どうしたらいいの?) 一切的一切 尽是充满了未知数(该如何是好) それでも期待で足が軽いよ(ジャンプだ!) 但我仍因满怀期待而步伐轻盈(起跳吧!) 温度差なん ...
- P3654 First Step (ファーストステップ)【暴力枚举】
题目背景 知らないことばかりなにもかもが(どうしたらいいの?) 一切的一切 尽是充满了未知数(该如何是好) それでも期待で足が軽いよ(ジャンプだ!) 但我仍因满怀期待而步伐轻盈(起跳吧!) 温度差なん ...
- 洛谷-P3654 First Step (ファーストステップ)
题目背景 知らないことばかりなにもかもが(どうしたらいいの?) 一切的一切 尽是充满了未知数(该如何是好) それでも期待で足が軽いよ(ジャンプだ!) 但我仍因满怀期待而步伐轻盈(起跳吧!) 温度差なん ...
- 洛谷3月月赛 R1 Step! ZERO to ONE
https://www.luogu.org/contest/show?tid=1614 TB P3654 First Step (ファーストステップ) https://www.luogu.org/pr ...
- 【暴力枚举】【JAVA】P3654First Step
题目:P3654 First Step (ファーストステップ) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) ## 思路 双重遍历所有位置(因为是二维表),分别是向下和向右寻找可行 ...
最新文章
- html中右侧三角形代码,html – 使用CSS边框的三角形和倒三角形
- 欧拉定理扩展欧拉定理(证明)
- PL/SQL学习笔记-循环控制与顺序控制
- Python 学习记录1
- 视频加速方案的最优解 - Xilinx硬件加速技术专场(深圳站)
- windows镜像_什么是windows镜像?什么是Ghost?它们有什么优缺点?
- 装饰器python的通俗理解_2道极好的Python算法题 | 带你透彻理解装饰器的妙用
- 都2020年了,你还认为BI=报表?
- KVM详解(六)——KVM虚拟机快照
- Mac OS 常用终端命令(附代码)
- cpda项目数据分析师与cda数据分析师的区别?不建议考CPDA
- 云计算就业前景怎么样 学后可以胜任哪些岗位
- 熄风的止颤的汤治疗帕金森的优势
- JavaWEB10:Request、Response
- 人生感悟|写在四月底
- 完整版一元稀疏多项式计算器
- 【思维导图】大数据发展历程2005~2017
- ARM 安装中文输入法
- 华为ICT云赛道真题
- 示波器探头基础入门指南