http://poj.org/problem?id=2386

題目大意：

有一個大小為N*M的園子，雨后積起了水。八連通的積水被認為是連接在一起的。請求出院子里共有多少水洼？

思路：

水題~直接DFS，DFS過程把途中表示水洼的W改為‘.'，看DFS了幾次即可。

#include<cstdio> #include<cstring> const int MAXN=100+10; char map[MAXN][MAXN]; int n,m; void dfs(int x,int y) {if(map[x][y]=='.')return ;map[x][y]='.';dfs(x+1,y+1);dfs(x,y+1);dfs(x-1,y+1);dfs(x-1,y);dfs(x-1,y-1);dfs(x,y-1);dfs(x+1,y-1);dfs(x+1,y); }int main() {while(~scanf("%d%d",&n,&m)){for(int i=1;i<=n;i++)scanf("%s",map[i]+1);for(int i=0;i<=n+1;i++)map[i][0]=map[i][m+1]='.';for(int i=0;i<=m+1;i++)map[0][i]=map[n+1][i]='.';int ans=0;for(int i=0;i<=n+1;i++){for(int j=0;j<=m+1;j++){if(map[i][j]=='W') {ans++;dfs(i,j);}}}printf("%d\n",ans);}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/murmured/p/5004074.html

總結(jié)

以上是生活随笔為你收集整理的POJ 2386 Lake Counting DFS水水的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。