Red and Black

Description

有一个长方形的房间，覆盖着正方形的瓷砖。 每个磁贴都被着色为红色或黑色。 一个人站在黑色的瓷砖上。 他可以从一个图块移动到四个相邻图块之一。 但是他不能在红色瓷砖上移动，只能在黑色瓷砖上移动。

编写一个程序，通过重复上述动作来计算他可以到达的黑色瓷砖的数量。

Input

输入包含多个数据集。 数据集从包含两个正整数W和H的行开始； W和H分别是x和y方向上的图块数。 W和H不超过20。

数据集中还有H行，每行包含W个字符。 每个字符表示瓦片的颜色，如下所示。

'.' -黑色瓷砖
'＃'-红色方块
'@'-黑色瓷砖上的一个人（在数据集中只出现一次）
输入的结尾由包含两个零的线表示。

Output

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

Sample Input

6 9
....#.
.....#
......
......
......
......
......
#@...#
.#..#.
11 9
.#.........
.#.#######.
.#.#.....#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#.......#.
.#########.
...........
11 6
..#..#..#..
..#..#..#..
..#..#..###
..#..#..#@.
..#..#..#..
..#..#..#..
7 7
..#.#..
..#.#..
###.###
...@...
###.###
..#.#..
..#.#..
0 0

Sample Output

45
59
6
13

理解：

  一个男人站在黑色的瓷砖上。从瓷砖中，他可以移动到四个相邻瓷砖中的一个。但他不能在红瓦上移动，他只能在黑色瓷砖上移动。
  编写一个程序，通过重复上述动作来计算他可以达到的黑色瓷砖的数量。
  '.' - 黑色瓷砖
  '＃' - 红色瓷砖
  '@' - 黑色瓷砖上的男人（在数据集中恰好出现一次）

题解：

#include<iostream>
using namespace std;
#define MAX_W 20 
#define MAX_H 20 
int w,h;
int res;
char map[MAX_W][MAX_H];
int dir[4][2] = {{1,0},{0,1},{0,-1},{-1,0}};
void dfs(int i,int j)
{
    res++;
    map[i][j] = '#';
    for(int k=0;k<4;k++)
    {
        int ni = i + dir[k][0];
        int nj = j + dir[k][1];
        if(map[ni][nj]=='.' && ni<w && 0<=ni && nj<h && nj>=0)
        {
            dfs(ni,nj);
        }
    }
    return;
}
int main()
{
    //输入注意一下题目的输入顺序 
    while(cin >> h >> w)  
    { 
        if(h==0 &&w==0) break;        
        else
        {
            res = 0;
            for(int i=0;i<w;i++)
            {
                for(int j=0;j<h;j++)
                {
                    cin >> map[i][j];
                }
            }
            for(int i=0;i<w;i++)
            {
                for(int j=0;j<h;j++)
                {
                    if(map[i][j]=='@')
                    {
                        dfs(i,j);
                    }
                    
                }
            }
            cout << res << endl;
        }
    }
}