nefu561 方块计算

Description

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

Input

输入有多组。每组的第一行是两个整数W 和H，分别表示x 方向和y 方向瓷砖的数量。W 和H 都不超过20。在接下来的H 行中，每行包括W 个字符。
	每个字符表示一块瓷砖的颜色，规则如下：
	1）‘.’：黑色的瓷砖；
	2）‘#’：白色的瓷砖；
	3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。

Output

输出你总共能够达到的方块数。

Sample Input

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

Sample Output

45
59
6
13

Tips

深搜求面积，不用还原used数组

AC Code

#include <iostream>
#include <string>
#include <string.h>
#include <algorithm>
#include <math.h>

using namespace std;
#define inf 0x3f3f3f3f
int m,n,sum,xs,ys;
char map[50][50];
int vis[50][50],dir[4][2]={{-1,0},{1,0},{0,1},{0,-1}};
void dfs(int x,int y)
{
    int xt,yt,i;
    vis[x][y]=1;
    sum++;
    for(i=0;i<4;i++)
    {
        xt=x+dir[i][0];
        yt=y+dir[i][1];
        if(xt<=0||xt>n||yt<=0||yt>m) continue;
        if(map[xt][yt]=='.'&&vis[xt][yt]==0)
        {
            dfs(xt,yt);
        }
    }

    
}

int main(int argc, char** argv) {

    while(cin>>m>>n&&(m+n))
    {
        int i,j;
        sum=0;
        memset(vis,0,sizeof(vis));
        for(i=1;i<=n;i++)
            for(j=1;j<=m;j++)
            {
                cin>>map[i][j];
                if(map[i][j]=='@')
                {
                    xs=i;
                    ys=j;
                }
            }
        dfs(xs,ys);
        cout<<sum<<endl;
     } 
    return 0;
}