Codevs 2806 红与黑

题目描述 Description
有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到红砖上，只能移动到黑砖上。编写一个程序，计算他通过重复上述移动所能经过的黑砖数。

输入描述 Input Description
输入包含多个数据集。一个数据集开头行包含两个正整数W和H，W和H分别表示矩形房间的列数和行数，且都不超过20.
每个数据集有H行，其中每行包含W个字符。每个字符的含义如下所示：
‘.’——黑砖
‘#’——红砖
‘@’——男子（每个数据集仅出现一次）
两个0表示输入结束。

输出描述 Output Description
对每个数据集，程序应该输出一行，包含男子从初始瓷砖出发可到达的瓷砖数。

样例输入 Sample Input
6 9
….#.
…..#
……
……
……
……
……

@…

.#..#.
11 9
.#………
.#.#######.
.#.#…..#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#…….#.
.#########.
………..
11 6
..#..#..#..
..#..#..#..
..#..#..###
..#..#..#@.
..#..#..#..
..#..#..#..
7 7
..#.#..
..#.#..

.

…@…

.

..#.#..
..#.#..
0 0

样例输出 Sample Output
45
59
6
13

数据范围及提示 Data Size & Hint
无

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<string>
using namespace std;
char a[22][22];
int w,h,c,d,sum=0;
bool ok=true;
void dfs(int m, int n)//dfs可到达的砖并标记
{//向上||下||左||右 
    if(a[m+1][n]=='.')
    {
        a[m+1][n]=';';//标记，该块砖已经过 
        dfs(m+1,n);//从现在位置开始搜 
    }
    if(a[m][n+1]=='.')
    {
        a[m][n+1]=';';
        dfs(m,n+1);
    }
    if(a[m-1][n]=='.')
    {
        a[m-1][n]=';';
        dfs(m-1,n);
    }
    if(a[m][n-1]=='.')
    {
        a[m][n-1]=';';
        dfs(m,n-1);
    }
    return;
}
int main()
{
    while(ok)//保证可输入多组数据（一直满足ok=true，一直可输入） 
    {
        cin>>w>>q;
        if(w==0&&h==0) return 0;
        for(int i=1;i<=h;i++)
            for(int j=1;j<=w;j++)
                cin>>a[i][j];
        for(int i=1;i<=h;i++)
            for(int j=1;j<=w;j++)
                if(a[i][j]=='@')//找初始位置 
                {
                    c=i;
                    d=j;
                }
        dfs(c,d);//搜 
        for(int i=1;i<=h;i++)
        for(int j=1;j<=w;j++)
        {
            if(a[i][j]==';')//被标记 
            sum++;//砖++ 
            a[i][j]=' ';
        }
        cout<<sum+1<<endl;//+1：初始位置的黑砖也要加上 
        sum=0;//为下一组数据的输入做准备（相当于初始化） 
}
    return 0;
}