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
45 59 6 13
DFS水题,看清题目要求即可
代码:
#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<stdio.h>
using namespace std;
int cnt;
int W,H;
int x,y;
char array[21][21];
int temp[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};
void DFS(int a,int b)
{
cnt++;
array[a][b] = '#';
for(int i = 0;i < 4;i++)
{
int xx = temp[i][0] + a;
int yy = temp[i][1] + b;
if(xx >= 0&&xx < H&&yy >= 0 && yy < W&&array[xx][yy] == '.')
DFS(xx,yy);
}
return;
}
int main()
{
int i,j,k;
while(~scanf("%d%d",&W,&H))
{
if(W == 0&& H == 0)
break;
for(i = 0;i < H;i++)
{
for(j = 0;j < W;j++)
{
cin>>array[i][j];
if(array[i][j] == '@')
{
x = i,y = j;
}
}
}
cnt = 0;
DFS(x,y);
cout<<cnt<<endl;
}
return 0;
}