poj 3620 Avoid The Lakes（广搜，简单）

题目

找最大的一片湖的面积，4便有1边相连算相连，4角不算。

runtime error 有一种可能是 数组开的太小，越界了

#define  _CRT_SECURE_NO_WARNINGS

#include<stdio.h>

#include<string.h>

#include<math.h>

#include<algorithm>

#include<queue>

using namespace std;

#define MAXN 110

int map[MAXN][MAXN];

int n,m,sum,a[MAXN*MAXN],b[MAXN*MAXN];//runtime error 原来是这里小了

int xx[]={,,,-};

int yy[]={,-,,};

struct tt

{

    int x,y;

};

int bfs()

{

    int ans,maxx=;

    tt front,rear,temp;

    queue<tt>q;

    while(!q.empty())

        q.pop();

    for(int i=;i<sum;i++)

    {

        if(map[a[i]][b[i]]==)

        {

            front.x=a[i];front.y=b[i];

            q.push(front);

            map[a[i]][b[i]]=;

            ans=;

            while(!q.empty())

            {

                temp=q.front();

                q.pop();

                for(int j=;j<;j++)

                {

                    rear.x=temp.x+xx[j];

                    rear.y=temp.y+yy[j];

                    if(rear.x>&&rear.y>&&rear.x<=n&&rear.y<=m&&map[rear.x][rear.y]==)

                    {

                        q.push(rear);

                        map[rear.x][rear.y]=;

                        ans++;

                        maxx=maxx>ans? maxx:ans;

                    }

                }

            }

        }

    }

    return maxx;

}

int main()

{

    int i;

    while(scanf("%d%d%d",&n,&m,&sum)!=EOF)

    {

        memset(map,,sizeof(map));

        for(i=;i<sum;i++)

        {

            scanf("%d%d",&a[i],&b[i]);

            map[a[i]][b[i]]=;

        }

        printf("%d\n",bfs());

    }

    return ;

}