WUST 2090 HLD与停车场(bfs||dfs||暴力模拟||巧妙思维)
2017-11-27 08:09
274 查看
2090: HLD与停车场
Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lldSubmitted: 21 Accepted: 6
[Submit][Status][Web
Board]
Description
HLD最近迷上了保加利亚妖王,这天他打算去河北省参加保加利亚妖王的演唱会,但是很不幸他被保加利亚妖王的死对头比利王的手下王大锤抓住了。由于和王大锤一起执行任务的龙卷风这天生病请假了,王大锤给HLD布置了一个任务,如果能完成这个任务就放他走,否则就会带回去和比利王搞一辈子比利emmmmm,无奈之下HLD只能接下了这个任务--------龙卷风摧毁停车场。
Input
王大锤会告诉HLD两个数字n,m,分别代表地图的长和宽(2<=n<=20,2<=m<=20),会给HLD一张n*m的图,”.”代表路,”*”号代表停车场的边缘(图只包含这两个字符)任意两个停车场不相邻,停车场都是完整的矩形,(可以看样例了解一下),然后给一个要求摧毁的数字x(x<100),保证任意停车场的边长不小于2,数据为多组输入。
Output
现在让HLD在摧毁所有停车场后写一份摧毁报告,如果达到了要求就写上:”乌鸦坐飞机”,否则写”boy next door!”(均不包括引号)现在HLD一股脑把所有的停车场摧毁了,但是忘记记录下来了,你能告诉他他应该写下什么吗?
Sample Input
3 6 ..***. ..*.*. ..***. 1 5 6 ..**.. ..**.. ...... ***... ***... 3
Sample Output
乌鸦坐飞机 boy next door!
HINT
样例一给出的图中有一个停车场样例二中有两个停车场
比如可能会出现:
**
**
也表示一个停车场
****
*..*
*..*
****
也表示一个停车场
Author
hjy[Submit][Status][Web
Board]
题解:
第一次出题,新生杯比赛的时候一小时都没人尝试,然后加了一组样例和hint解释以后就有人a了。。感觉不是很难啊,我分配的是出简单题的qwq
思路:
d4fd
这题的做法很多,可以二重循环遍历图,遇到星号就矩形数加一,暴力分别扫上边,左边,下边和右边,扫到了星号就消掉,这里考察模拟能力,然后更高级一些的解法可以bfs和dfs,巧妙的做法是二重循环遍历图,遇到星号判断它的左边和上边,如果都是点或者边界那就矩形数加一
标程:
#include<stdio.h> int judge(char s[][25],int x,int y) { if((x-1<0||s[x-1][y]=='.')&&(y-1<0||s[x][y-1]=='.')) return 1; return 0; } int main() { //freopen("datain.txt","r",stdin); //freopen("dataout.txt","w",stdout); char s[25][25]; int n,m,i,j,a,b,d,ans; while(scanf("%d%d",&n,&m)!=EOF) { ans=0; for(i=0;i<n;i++) scanf("%s",s[i]); scanf("%d",&d); for(i=0;i<n-1;i++) { for(j=0;j<m-1;j++) { if(s[i][j]=='*'&&judge(s,i,j)) { ans++; } } } if(ans>=d) printf("乌鸦坐飞机\n"); else printf("boy next door!\n"); } return 0; }
相关文章推荐
- 【2016杭电女生赛1005】【暴力 bfs or dfs or 模拟】girlcat 数女生数和猫咪数
- CF - 789B. Masha and geometric depression - 暴力+模拟/思维
- HDU3699(POJ 3989)A hard Aoshu Problem(暴力模拟dfs)
- Codeforces Round #397(Div. 1 + Div. 2 combined)E. Tree Folding【思维+Dfs】dalao们的解法真巧妙系列QAQ
- CF - 782D. Innokenty and a Football League - 模拟+思维+贪心+dfs插入
- CF 659 A方向 B排序 C暴力 D方向 E并查集/无向环的dfs/无向环的染色bfs F并查集+dfs/bfs G:递推
- CSU-1508 地图的四着色【Bfs+Dfs+思维剪枝】
- hdu 4531(模拟+BFS+DFS)
- HDU-1426(Sudoku Killer)(dfs+巧妙思维)
- CCF CSP 2015年12月第3题 画图 (模拟+DFS或BFS)
- HDU - 5962 Counting Cliques 【思维 + dfs 暴力】
- HDU - 4431 and HDU - 3391 我们一起打麻将 【dfs暴力模拟】
- STL + c++ + 模板 + 重要思维 + 基础算法+ 经典算法 + 经典实例 + 编程总结+ 心得+ 入门必会 + 知识点汇总。+string +dfs +bfs等重要算法
- E - Digital Square --模拟暴力dfs
- HDU 4272LianLianKan 2012长春网络赛F题(思维) 暴力,dfs可以水过,正解是状态压缩dp
- 第六届湖南省省赛 Biggest Number(DFS+BFS,巧妙剪枝)
- POJ 3083 Children of the Candy Corn (DFS + BFS + 模拟)
- HDU 4801 Pocket Cube(暴力模拟 dfs)
- 模拟求解迷宫问题(DFS+BFS)
- poj 3083 Children of the Candy Corn(bfs+dfs 数组模拟方向)