比赛 搜索题... 评测结果 AAAAAAAAAA
题目名称 最大的湖 最终得分 100
用户昵称 TA 运行时间 0.018 s
代码语言 C++ 内存使用 0.30 MiB
提交时间 2014-11-04 18:31:36
显示代码纯文本
#include<iostream>
using namespace std;
#include<cstdio>
#include<cstring>
#include<cstdlib>
typedef short hd;
bool p[101][101],flag[101][101];
hd N,M;
hd dfs(hd x,hd y){
    flag[x][y]=1;
    hd ans=1;
    if(x+1<N&&!flag[x+1][y]&&p[x+1][y])ans+=dfs(x+1,y);
    if(x-1&&!flag[x-1][y]&&p[x-1][y])ans+=dfs(x-1,y);
    if(y+1<M&&!flag[x][y+1]&&p[x][y+1])ans+=dfs(x,y+1);
    if(y-1&&!flag[x][y-1]&&p[x][y-1])ans+=dfs(x,y-1);
    return ans;
}
int main(){
    freopen("lake.in","r",stdin),freopen("lake.out","w",stdout);
    hd i,j,K,ans=0,R,C;
    scanf("%hd%hd%hd",&N,&M,&K);
    ++N,++M;
    for(i=0;i<K;++i){
        scanf("%hd%hd",&R,&C);
        p[R][C]=1;
    }
    for(i=1;i<N;++i)
        for(j=1;j<M;++j)
            if(!flag[i][j]&&p[i][j])
                ans=max(dfs(i,j),ans);
    printf("%hd",ans);
}