Hdu 1312 Red and Black

简单DFS。

CODE：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;

int x, y;
int tot;
int n, m;
char maze[21][21];

void dfs(int x, int y, int& tot)
{
    if(x >= 0 && y >= 0 && x < n && y < m && maze[x][y] == '.' || maze[x][y] == '@')
    {
        tot++;
        maze[x][y]= '#';
        dfs(x+1, y, tot);
        dfs(x-1, y, tot);
        dfs(x, y+1, tot);
        dfs(x, y-1, tot);
    }
}

int main()
{
    int i, j;
    while(~scanf("%d%d", &m, &n), n, m)
    {
        tot = 0;
        memset(maze, 0, sizeof(maze));
        for(i = 0; i < n; i++)
        {
            scanf("%s", maze[i]);
        }
        for(i = 0; i < n; i++)
        {
            for(j = 0; j < m; j++)
            {
                if(maze[i][j] == '@')
                {
                    dfs(i, j, tot);
                    break;
                }
            }
        }
        printf("%d\n", tot);
    }
    return 0;

}