001:红与黑

描述

有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。

输入

包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下
1）‘.’：黑色的瓷砖；
2）‘#’：白色的瓷砖；
3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。
当在一行中读入的是两个零时，表示输入结束。

输出

对每个数据集合，分别输出一行，显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。

样例输入

6 9 
....#. 
.....# 
...... 
...... 
...... 
...... 
...... 
#@...# 
.#..#. 
0 0

样例输出

45

AC Code

#include<iostream>
#include<cmath>
#include<cstring>
//#include<vector>
//#include<list>
//#include<stack>
//#include<queue>
//#include<map>
//#include<set>
//#include<cstdio>
//#include<cstdlib>
//#include<algorithm>
using namespace std;

typedef long long ll;
const double PI=acos(-1);
const double EPS=1e-6;
const int INF=0x3f3f3f3f;
const int MAXN=1000+10;
int visited[MAXN][MAXN];
char map[MAXN][MAXN];
int w, h;
int total=0;
int dirX[]={1, -1, 0, 0};
int dirY[]={0, 0, 1, -1};
void dfs(int x, int y){
	if(visited[x][y]||x<0||y<0||x>=h||y>=w||map[x][y]=='#') return;
	visited[x][y]=1;
	++total;
	for(int i=0; i<4; ++i){
		dfs(x+dirX[i],y+dirY[i]);
	}
}
int main(){
    freopen("C:\\Users\\Ambition\\Desktop\\in.txt","r",stdin);
	while(~scanf("%d%d", &w, &h)&&(w||h)){
		total=0;
		memset(visited,0,sizeof(visited));
		int sw,sh;
		for(int i=0; i<h; ++i){
			scanf("%s",map[i]);
			if(strchr(map[i],'@')) {
				sw=strchr(map[i],'@')-map[i];
				sh=i;
			}
				
//			printf("%s\n",map[i]);
		}
//		printf("%d %d", sh, sw);
		dfs(sh,sw);
		printf("%d\n",total);
	}
	return 0;
}