【POJ2386】Lake Counting
problem
solution
codes
//DFS 求通块
#include<iostream>
#include<string>
using namespace std;
int n, m, ans;
string a[100];
void dfs(int x, int y){
for(int i = -1; i <= 1; i++)
for(int j = -1; j <= 1; j++)
if(x+i>=0&&x+i<n&&y+j>=0&&y+j<m && a[x+i][y+j]=='W')
{ a[x+i][y+j]='.'; dfs(x+i, y+j);}
}
int main(){
cin>>n>>m;
cin.get();
for(int i = 0; i < n; i++)getline(cin, a[i]);
for(int i = 0; i < n; i++)
for(int j = 0; j < m; j++)
if(a[i][j] == 'W'){ dfs(i, j); ans++;}
cout<<ans<<"\n";
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步