Red and Black (POJ 1979，深度优先搜索)

题目链接

       这道题和前面的例题Lake Couting十分相似。只需判断四个方向上是否为'.'，若为'.'，移动过去并将这个'.'改为'#'，移动的次数加一即为答案。本题比较简单，就不多说了。

#include <cstdio>

const int MAX_W = 20;
const int MAX_H = 20;
int W, H;
char t[MAX_W][MAX_H];
int dx[4] = {-1,1,0,0};
int dy[4] = {0,0,1,-1};
int res;

void dfs(int i,int j) //对四个方向判断，若为'.'，移动，计数器+1，并将'.'改为'#'
{
for(int k=0; k<4; k++){
int y = i+dx[k];
int x = j+dy[k];
if(0<=x && x<W && 0<=y && y<H && t[y][x] == '.'){
res++;
t[y][x] = '#';
dfs(i+dx[k], j+dy[k]);
}
}
return ;
}
int main()
{
while(scanf("%d%d", &W, &H)==2 && W!=0){
res = 1;
for(int i=0; i<H; i++){
for(int j=0; j<W; j++){
scanf(" %c", &t[i][j]);
}
}
for(int i=0; i<H; i++){
for(int j=0; j<W; j++){
if(t[i][j] == '@'){
dfs(i, j);
break;
}
}
}
printf("%d\n",res);
}
return 0;
}