poj 3620 简单深搜 连通分量

题目意思很简单：就是给定一个横向为N，纵向为M的田园，由于灾难有K个点形成了水池，问这些点组成最大的水池中包含有多少个小水池点

这题目对应的知识点是：连通分量

刚开始时候我自己写的代码没有注意到可以是环状的，导致有错误

于是借鉴别人代码改进了一些，并且深入理解了连通分量的精髓了

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

int N,M,K;
int visit[105][105];
int dx[]={1,-1,0,0};
int dy[]={0,0,1,-1};
int tempans;

void dfs(int x,int y)
{
    if(x<1||y<1||x>N||y>M||visit[x][y]==0)
        return ;
    visit[x][y]=0;

    tempans++;
    for(int j=0;j<4;j++)
        dfs(x+dx[j],y+dy[j]);
}

int main()
{
    while(scanf("%d%d%d",&N,&M,&K)!=EOF)
    {
        int tempa,tempb;
        memset(visit,0,sizeof(visit));
        for(int i=0;i<K;i++){
            scanf("%d%d",&tempa,&tempb);
            visit[tempa][tempb]=1;
        }

        int ans=1;
        for(int i=1;i<=N;i++)
            for(int j=1;j<=M;j++)
                if(visit[i][j]){
                    tempans=0;
                    dfs(i,j);
                    ans=max(ans,tempans);
                }

        printf("%d\n",ans);
    }
    return 0;
}