rt，站外题

总时间限制: 1000ms 内存限制: 65536kB

描述

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

输入

包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下

1）‘.’：黑色的瓷砖；

2）‘#’：白色的瓷砖；

3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。

当在一行中读入的是两个零时，表示输入结束。

输出

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

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

样例输出

45

---

//代码
#include<bits/stdc++.h>
using namespace std;
int n,m,cnt,ans;
char a[110][110];
bool visited[100][100];
int v[100][100];
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
void dfs(int x,int y){
	visited[x][y]=true;
	v[x][y]=cnt;
	for(int d=0;d<4;d++){
		int nx=x+dx[d];
		int ny=y+dy[d];
        if(0<=nx&&nx<m&&0<=ny&&ny<n&&a[nx][ny]=='.'&&!visited[nx][ny])
			dfs(nx, ny);
	}
}
int main(){
	while(cin>>n>>m){
		if(n==0&&m==0)
			break;
		cnt=0;
		ans=0;
		for(int i=0;i<m;i++){
			for(int j=0;j<n;j++)
			    visited[i][j]=0;
		}
		for(int i=0;i<m;i++){
			for(int j=0;j<n;j++)
			    cin>>a[i][j];
		}
		for(int i=0;i<m;i++){
			for(int j=0;j<n;j++){
				if(a[i][j]=='@'&&!visited[i][j]){
					cnt++;
					dfs(i,j);
				}
			}
		}
		for(int i=0;i<m;i++){
			for(int j=0;j<n;j++){
				if(v[i][j]==1)
					ans++;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}