poj 3620 Avoid The Lakes

最新推荐文章于 2021-02-22 05:58:50 发布

iteye_2060

最新推荐文章于 2021-02-22 05:58:50 发布

阅读量67

点赞数

本文介绍了一个使用深度优先搜索（DFS）算法解决的最大相连湖泊面积问题。通过遍历地图并标记已访问区域来确定最大湖泊面积。文章提供了一段完整的C++实现代码，包括地图的初始化、DFS函数定义及主程序流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* DFS 寻找连在一块的最大的lake的面积简单题 */ #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<cstdlib> #include<cctype> #include<iomanip> #include<string> #include<algorithm> #include<ctime> #include<stack> #include<queue> #include<vector> #define N 105 using namespace std; int m,n,ans,d; int map[N][N],dir[4][2]={1,0,-1,0,0,1,0,-1}; bool legal(int x,int y) {if(x>=1&&x<=m&&y>=1&&y<=n) return true;return false;} void DFS(int x,int y) { int i,sx,sy; map[x][y]=1; d++; for(i=0;i<4;i++) { sx=x+dir[i][0];sy=y+dir[i][1]; if(legal(sx,sy)&&(!map[sx][sy])) DFS(sx,sy); } if(d>ans) ans=d; } int main() { int i,j,x,y,k; while(cin>>m>>n>>k) { memset(map,1,sizeof(map)); while(k--) { cin>>x>>y; map[x][y]=0; } ans=0; for(i=1;i<=m;i++) { for(j=1;j<=n;j++) { if(!map[i][j]) { d=0; DFS(i,j); } } } cout<<ans<<endl; } return 0; }