【hdu 1312】 Red and Black (dfs+bfs)
来源:互联网 发布:c语言的特点 编辑:程序博客网 时间:2024/04/29 05:21
A - Red and Black
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can't move on red tiles, he can move only on black tiles.
Write a program to count the number of black tiles which he can reach by repeating the moves described above.
Write a program to count the number of black tiles which he can reach by repeating the moves described above.
There are H more lines in the data set, each of which includes W characters. Each character represents the color of a tile as follows.
'.' - a black tile
'#' - a red tile
'@' - a man on a black tile(appears exactly once in a data set)
6 9....#......#..............................#@...#.#..#.11 9.#..........#.#######..#.#.....#..#.#.###.#..#.#..@#.#..#.#####.#..#.......#..#########............11 6..#..#..#....#..#..#....#..#..###..#..#..#@...#..#..#....#..#..#..7 7..#.#....#.#..###.###...@...###.###..#.#....#.#..0 0
4559613
代码:
#include<cstdio>
int x_move[4]={0,0,1,-1};int y_move[4]={1,-1,0,0};int w,h,num,i,j;char map[25][25];void dfs(int x,int y){if(x<0||y<0||x>=w||y>=h) return ;if(map[x][y]=='#') return ;map[x][y]='#';num++;for(int i=0;i<4;i++) dfs(x+x_move[i],y+y_move[i]);}int main(){while(~scanf("%d%d",&h,&w)&&h&&w){num=0;for(i=0;i<w;i++) scanf("%s",map[i]); for(i=0;i<w;i++){for(j=0;j<h;j++){if(map[i][j]=='@')dfs(i,j);}}printf("%d\n",num);}return 0;}
阅读全文
0 0
- HDU 1312 Red and Black(BFS,DFS)
- hdu 1312 Red and Black (dfs+bfs)
- 【HDU 1312 Red and Black】+ DFS + BFS
- HDU 1312 Red and Black-dfs&bfs-(分块)
- HDU 1312 Red and Black(BFS,DFS)
- 【hdu 1312】 Red and Black (dfs+bfs)
- HDU 1312 Red and Black (BFS)
- HDU 1312 Red and Black(BFS)
- HDU 1312:Red and Black(BFS)
- HDU 1312Red and Black(简单搜索 bfs或dfs)
- HDU 1312 -- Red and Black(dfs)
- HDU - 1312 Red and Black (dfs)
- hdu 1312Red and Black(DFS)
- HDU 1312 Red and Black(DFS)
- hdu 1312 Red and Black(dfs)
- HDU 1312 Red and Black(DFS)
- hdu 1312 Red and Black (dfs)
- 【HDU】1312--Red and Black(DFS)
- Fox And Two Dots
- URLEncode函数
- pthread_exit()
- 1106. Lowest Price in Supply Chain (25) DFS,BFS
- 数据冒险之顺序表
- 【hdu 1312】 Red and Black (dfs+bfs)
- JavaScript学习之for循环小例子--斑马线
- Java设计模式学习08——组合模式
- ugui拖拽应用
- Javascript 多浏览器兼容性问题及解决方案
- [中山市选2011]杀人游戏
- 一行代码搞定n!末尾所含0的个数
- Java进阶(五十四)初识JAVA类加载机制
- MAC -安装了Homebrew实现搭建本地Nginx+RTMP 推流