POJ3620

*题目大意*：

跟白书的八连快是一样的， 还更简单了。

*解题思路*：

dfs， 每次递归， 用vis数组记录是否已访问。

在判断是否要递归的时候尽然本应是i， j的索引写成了x， y， 直接WA好多回。。。。

*代码*：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int bitmap[105][105];
int vis[105][105];
int cnt, mmax;

void dfs(int x, int y)
{
    if (!bitmap[x][y] || vis[x][y]){return;}
    else{
        cnt++;
        vis[x][y]=1;
        dfs(x+1, y);
        dfs(x-1, y);
        dfs(x, y-1);
        dfs(x, y+1);
    }
}
int main()
{
   // freopen("1.txt", "r", stdin);
    int n, m, k, i, j;
    while (scanf("%d%d%d", &n, &m, &k)!=EOF)
    {
        mmax = 0;
        memset(bitmap, 0, sizeof(bitmap));
        memset(vis, 0, sizeof(vis));
        int x, y;
        for (i=1; i<=k; i++)
        {
            scanf("%d%d", &x, &y);
            bitmap[x][y] = 1;
        }
        for (i=1; i<=n; i++)
            for (j=1; j<=m; j++)
            {
                if (bitmap[i][j] && !vis[i][j])
                {
                    cnt = 0;
                    dfs(i, j);
                    mmax = (mmax<cnt)?cnt:mmax;
                }
            }
        printf("%d\n", mmax);
    }
    return 0;
}