比赛 hhh 评测结果 AAAAAAAAAA
题目名称 最大的湖 最终得分 100
用户昵称 梦那边的美好ET 运行时间 0.014 s
代码语言 C++ 内存使用 0.35 MiB
提交时间 2018-07-31 10:24:30
显示代码纯文本
#include<iostream>  
#include<cstdio>
#include<cmath>
#include<cstring>  
#include<algorithm>  
using namespace std; 
int n,m,k,mp[101][101],a1,a2,ma=0,sum;
void dfs(int x,int y){
	if(!mp[x][y])return;
	mp[x][y]=0;
	sum+=1;
	dfs(x+1,y);dfs(x,y+1);
	dfs(x-1,y);dfs(x,y-1);
	return;
}
int main(){ 
    freopen("lake.in","r",stdin);        
    freopen("lake.out","w",stdout);      
	cin>>n>>m>>k;
	for(int i=1;i<=k;++i){
		cin>>a1>>a2;
		mp[a1][a2]=1;
	}
	for(int i=1;i<=n;++i){
		for(int j=1;j<=m;++j){
			if(mp[i][j]){
				sum=0;
				dfs(i,j);
				ma=max(ma,sum);
			}
		}
	}
	cout<<ma;
    return 0;  
}