pku3620 Avoid The Lakes 查找最大连通湖（简单深搜）

题意：有一个n*m大的农场,其中每一方格不是干旱就是潮湿,现在给出k个潮湿的方格信息(即每个潮湿方格的坐标),如果每个方格与其四连通的其中一个方格连通则构成一个湖泊,该湖泊所包含的方格数就是该湖泊的大小,现在要求构成的湖泊中最大的那个湖泊所包含的方格数。

输入：

3 4 5
3 2
2 2
3 1
2 3
1 1
输出：
4

代码：

#include<iostream>
#include<cmath>
using namespace std;
#define MAX 101
int n, m, k, num, G[MAX][MAX], f[MAX][MAX];
int dir[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};
int dfs(int p, int q)
{
    f[p][q] = 1;
    for (int i = 0; i < 4; i++)
    {
        int x = p + dir[i][0];
        int y = q + dir[i][1];
        if (!f[x][y] && G[x][y])
        {
            num++;
            dfs(x, y);
        }
    }
    return num;
}
int main()
{
    while (cin>>n>>m>>k)
    {
        int ans = 0;
        memset(f, 0, sizeof(f));
        memset(G, 0, sizeof(G));
        while (k--)
        {
            int x, y;
            cin>>x>>y;
            G[x][y] = 1;
        }
        for (int i = 1; i <= n; i++)
          for (int j = 1; j <= m; j++)
          {
              if (!f[i][j] && G[i][j])
              {
                  num = 1;
                  ans = max(ans, dfs(i, j));
              }
          }
        cout<<ans<<endl;
    }
    return 0;
}