POJ1979 DFS

题目链接

#include<iostream>
#include<stdio.h>
using namespace std;
#define N 100
char map[N][N];
int w, h;

int dfs(int i, int j)
{
    if (i >= 0 && i < h && j >= 0 && j < w)
    {
        if (map[i][j] == '#')
        {
            return 0;
        }
        map[i][j] = '#';
        return 1 + dfs(i + 1, j) + dfs(i - 1, j) + dfs(i, j + 1) + dfs(i, j - 1);
    }
    return 0;
}

int main()
{
 //   freopen("E:\input.txt", "r", stdin);
    int i, j;
    while (cin >> w >> h, w + h)
    {
        for (i = 0; i < h; i++)
        {
            for (j = 0; j < w; j++)
            {
                //scanf("%c", &map[i][j]);
                cin >> map[i][j];
            }
        }
        for (i = 0; i < h; i++)
        {
            for (j = 0; j < w; j++)
            {
                if (map[i][j] == '@')
                {
                    cout << dfs(i, j) << endl;
                }
            }
        }
    }
    return 0;
}

参考文章：

blog 1