poj1562--DFS

一次AC，虽然是水题，虽然算法写得不是很好，但是一次AC还是很爽的。。

//#define LOCAL
#include <stdio.h>
#include <string.h>

#define MAXN 100 + 10

char graph[MAXN][MAXN];

int count;
int m, n;

void DFS(int p, int q);

int main()
{
#ifdef LOCAL
	freopen("C:\\Users\\Administrator\\Desktop\\Temp\\ACMTempIn.txt", "r", stdin);
	//freopen("C:\\Users\\Administrator\\Desktop\\Temp\\ACMTempOut.txt", "w", stdout);
#endif


    int i, j;
    while(scanf("%d%d", &m, &n) && m != 0)
    {

        // 初始化
        count = 0;
        memset(graph, 0, sizeof(graph));
        
        // 数据输入
        for(i = 0; i < m; i++)
        {
            for(j = 0; j < n; j++)
            {
                scanf("\n%c", &graph[i][j]);
            }
        }
        
        // 算法主体
        for(i = 0; i < m; i++)
            for(j = 0; j < n; j++)
                if(graph[i][j] == '@')
                {
                    DFS(i, j);
                    count++;
                }
        
        // 数据输出
        printf("%d\n", count);
    }

    return 0;
}

void DFS(int p, int q)
{

    if(p >= 0 && p <= m - 1 && q >= 0 && q <= n - 1 && graph[p][q] == '@')
    {
        graph[p][q] = '*';
    }
    else
    {
        return;
    }
        
        DFS(p - 1, q - 1);
        DFS(p - 1, q);
        DFS(p - 1, q + 1);
        DFS(p, q - 1);
        DFS(p, q + 1);
        DFS(p + 1, q - 1);
        DFS(p + 1, q);
        DFS(p + 1, q + 1);
}