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;
}