Red and Black

题目描述
有一个长方形的房间，铺着方形瓷砖。每块瓷砖都涂上红色或黑色。一个男人站在黑色的瓷砖上。从瓦片，他可以移动到四个相邻的瓷砖之一。但他不能在红瓦上移动，他只能在黑瓦上移动。

编写一个程序，通过重复上述步骤来计算他可以达到的黑色瓷砖的数量。
输入
输入由多个数据集组成。数据集以包含两个正整数W和H的行开始; W和H分别是x方向和y方向上的瓦片数量。W和H不超过20.
数据集中有更多的行，每个行包含W个字符。每个字符表示一个瓦片的颜色如下。
‘’ - 黑色瓦片
‘＃’ - 红色瓦片
‘@’ - 黑色瓦片上的男士（在数据集中恰好出现一次）
输入的末尾由包含两个零的行表示。

输出
对于每个数据集，程序应该输出一行，其中包含他可以从初始图块（包括自身）到达的图块数量。

样例输入
6 9
…＃。
…＃
…
…
…
…
…
＃@＃…
＃…＃。
11 9
＃…
。＃#######。
＃＃＃…。
＃＃###＃。
＃＃… @＃，＃。
。＃#####＃。
＃…＃。
。#########。
…
11 6
…＃…＃…＃…
…＃…＃…＃…
…＃…＃… ###
…＃…＃…＃@。
…＃…＃…＃…
…＃…＃…＃…
7 7
…＃＃…
…＃＃…
###。###
… @ …
###。###
…＃＃…
…＃＃…
0 0
样例输出
45
59
6
13

AC代码(dfs):

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
const ll N = 40;

int n,m;
char a[N][N];
int vis[N][N];
int di[4][2] = { {1,0},{-1,0},{0,1},{0,-1} };
ll ans = 0;

void dfs(int x, int y)
{
     ans++;
     vis[x][y] = 1;
     int nx, ny;
     for(int i=0; i<4; i++)
     {
          nx = x + di[i][0];
          ny = y + di[i][1];
          if(nx>=0&&nx<n&&ny>=0&&ny<m&&!vis[nx][ny]&&a[nx][ny]=='.')
          {
               dfs(nx, ny);
          }
     }
}
int main()
{

     while(cin>>m>>n, n!=0, m!=0)
     {
          memset(vis, 0, sizeof(vis));
          ans = 0;
          for(int i=0; i<n; i++)
          {
               cin>>a[i];
          }
          for(int i=0; i<n; i++)
          {
               for(int j=0; j<m; j++)
               {
                    if(a[i][j]=='@' )
                    {
                         dfs(i, j);
                         cout<<ans<<endl;
                         break;
                    }
               }
          }
     }
     return 0;
}