1216：红与黑

【题目描述】

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

【输入】

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

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

2）‘#’：白色的瓷砖；（题目好像错了~~~，这样就改过来了（滑稽护体））

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

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

【输出】

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

【输入样例】

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

【输出样例】

45

 

// Created on 2020/2/5

/*#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <climits>*/
#include <bits/stdc++.h>
#define A 500+5

using namespace std;

//int i,j,k;

const int maxn=INT_MAX;

const int idata=100+5;
//int a[idata];
//char ch[idata][idata];
int change[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
int ergotic[idata][idata];
bool flag;
int cnt;
int x,y;

inline void dfs(int mx,int my)
{
    for(register int i=0;i<4;i++)
    {
        int nx=mx+change[i][0];
        int ny=my+change[i][1];

        if(nx>=0&&ny>=0&&nx<x&&ny<y
           &&ergotic[ny][nx]==1)
        {
            ergotic[ny][nx]=2;

            cnt++;
            dfs(nx,ny);

            //ergotic[ny][nx]=1;
        }
    }
}

int main()
{
    int nx,ny;
    char ch;

    while(cin>>x>>y)
    {
        if(x==0&&y==0) break;

        memset(ergotic,0,sizeof(ergotic));
        for(int i=0;i<y;i++)
        {
            for(int j=0;j<x;j++)
            {
                cin>>ch;
                if(ch=='.')
                    ergotic[i][j]=1;

                else if(ch=='@')
                {
                    ergotic[i][j]=2;
                    ny=i;
                    nx=j;
                }

            }
        }

        cnt=1;

        dfs(nx,ny);
        cout<<cnt<<endl;
    }

    return 0;
}