Avoid The Lakes poj 3620

http://poj.org/problem?id=3620

题目大意：输入  r，c，k，表示一个图有r行，c列，然后输入k组坐标，表示图中的点，代表一个湖的位置，

如果湖有边相同则视为一个湖，（不是共点），问像这样的话，那么图中最大的湖含几个格子？

 

看题目描述，就能够确定dfs的做法，唯一的技巧是找一条路的时候找到底，把连起来的全部计数，然后比较，这里就要用到定义全局变量的技巧，每次dfs都能改变它的值（我代码中此变量为sum），既然相连的湖算一个而且已经计算过了，那么把找了的湖全标记为0，看成是土地，因为这对其他湖的朝朝结果不会有影响，反而可以带来优化。

 

总之呢，这个题目灰常简单喽，但是要留意有个坑。

题目的坐标从1开始，真是要小心啊。

不多说了，代码如下;

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define mem0(f) memset(f,0,sizeof(f))
#define M 150
int map[M][M];
int r,c,k;
int sum;
int cou;
void dfs(int x,int y)
{
    if(x<=0||x>r||y<=0||y>c||map[x][y]==0)
        return ;
    sum++;
    map[x][y]=0;
    dfs(x,y+1);
    dfs(x,y-1);
    dfs(x+1,y);
    dfs(x-1,y);
    return;
}
int main()
{
    int x,y;
    while(~scanf("%d%d%d",&r,&c,&k))
    {
        cou=0;
        mem0(map);
        for(int i=0;i<k;i++)
        {
            scanf("%d%d",&x,&y);
            map[x][y]=1;//x行y列
        }
        for(int i=1;i<=r;i++)
            for(int p=1;p<=c;p++)
        {
            if(map[i][p]==1)
            {
                sum=0;
                dfs(i,p);
                cou=cou>sum?cou:sum;
            }
        }
        printf("%d\n",cou);
    }
    return 0;
}