杭电-1312 Red and Black(DFS)
来源:互联网 发布:ubuntu 16.04 wine 编辑:程序博客网 时间:2024/05/17 21:42
Red and Black
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17542 Accepted Submission(s): 10665
Problem Description
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.
Input
The input consists of multiple data sets. A data set starts with a line containing two positive integers W and H; W and H are the numbers of tiles in the x- and y- directions, respectively. W and H are not more than 20.
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)
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)
Output
For each data set, your program should output a line which contains the number of tiles he can reach from the initial tile (including itself).
Sample Input
6 9....#......#..............................#@...#.#..#.11 9.#..........#.#######..#.#.....#..#.#.###.#..#.#..@#.#..#.#####.#..#.......#..#########............11 6..#..#..#....#..#..#....#..#..###..#..#..#@...#..#..#....#..#..#..7 7..#.#....#.#..###.###...@...###.###..#.#....#.#..0 0
Sample Output
4559613
Source
Asia 2004, Ehime (Japan), Japan Domestic
这道题题意很简单,用深搜搜索就行了
AC代码:
#include<stdio.h>#include<string.h>int m,n;int ans;char a[1100][1100];int dfs(int x,int y){ if(x< 0 || x >= n|| y < 0 ||y>=m) return 0; if(a[x][y]=='#') return 0; else{ ans++; a[x][y]='#'; dfs(x,y+1); dfs(x+1,y); dfs(x,y-1); dfs(x-1,y); } return ans;} int main(){int i,j;while(scanf("%d%d",&m,&n)!=EOF){ans=0;if(m==0||n==0)break;int fi,fj;for(i=0;i<n;i++){scanf("%s",a[i]);}for(i=0;i<n;i++){for(j=0;j<m;j++){if(a[i][j]=='@'){fi=i;fj=j;}}}printf("%d\n",dfs(fi,fj));}return 0;}
0 0
- 杭电-1312 Red and Black(DFS)
- 杭电 HDU 1312 Red and Black(超级简单dfs)
- 杭电 hdu 1312 Red and Black
- 杭电 1312 Red and Black
- 杭电 1312 red and black
- 杭电1312 red and black
- 杭电1312 red and black
- hdu 杭电 1312 Red and Black
- 【杭电】[1312]Red and Black
- Red and Black【杭电1312】
- Red and Black(杭电oj1312)
- hdoj 1312 Red and Black (DFS)
- HDU 1312 -- Red and Black(dfs)
- HDU - 1312 Red and Black (dfs)
- hdu 1312Red and Black(DFS)
- HDOJ 1312 Red and Black (DFS)
- hdoj--1312--Red and Black(dfs)
- HDU 1312 Red and Black(DFS)
- 提示‘javac’不是内部或外部命令,但输入java、java -version可以的解决方案
- 孙鑫 Lesson1 window
- 解决安装WampServer报无法启动此程序,因为计算机中丢失MSVCR110.dll
- 安卓.sh和.rc脚本的区别
- Http协议
- 杭电-1312 Red and Black(DFS)
- python数字图像处理(12):基本图形的绘制
- HDU 5769 Substring
- 关于BI(2)
- win7 usb功能被禁用的解决方法
- 使用ngrok让微信公众平台通过80端口访问本机
- 程序员泡沫经济,真的存在吗?
- linux 特权级 用户态 内核态
- java-基础-hashcode()和equal()