題目鏈接

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

題意有一個N*M的園子雨后起了積水。八連通的積水被認為是連在一起的。請求出園子總共有多少水洼？

?

Sample Input

10 12 W........WW. .WWW.....WWW ....WW...WW. .........WW. .........W.. ..W......W.. .W.W.....WW. W.W.W.....W. .W.W......W. ..W.......W.

Sample Output

3


從任意W開始，不停地把鄰接的部分用'.' 代替，記錄次數(shù)

代碼

#include<stdio.h>

int n,m;
char map[110][110];

void dfs(int x,int y)
{
map[x][y]='.';
for(int dx=-1; dx<=1; dx++)
{
for(int dy=-1; dy<=1; dy++)
{
int nx=x+dx;
int ny=y+dy;
if(nx>=0&&nx<n&&ny>=0&&ny<m&&map[nx][ny]=='W')
dfs(nx,ny);
}
}
}

int main(void)
{
int i,j,k;
while(scanf("%d%d",&n,&m)==2)
{
getchar();
k=0;
for(i=0; i<n; i++)
{
for(j=0; j<m; j++)
{
scanf("%c",&map[i][j]);
}
getchar();
}
for(i=0; i<n; i++)
for(j=0; j<m; j++)
if(map[i][j]=='W')
{
dfs(i,j);
k++;
}
printf("%d\n",k);
}
return 0;
}

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

總結(jié)

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

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