PPOJ 2386 Lake Counting（DFS）

题意：有一块N*M的土地，有些地方有水，有些地方很干燥，有水标记为'W'，干燥为'.'。八连通的积水被认为是连接在一起的(即两个都在同一个九宫格内)，问一共有多少摊积水。

方法：对每块有水的地方进行一次DFS，范围为其周围8个位置，DFS后将其标记为干燥地，统计一共需要DFS即可。

注意：W是大写。

#include<stdio.h>
#include<string.h>
int dx[10]={-1,-1,-1,0,0,1,1,1};
int dy[10]={-1,0,1,-1,1,-1,0,1};
char field[100+10][100+10];
int n,m;

void dfs(int x,int y)
{
field[x][y]='.';
int i,j;
for(i=0;i<=7;i++)
{
int a=x+dx[i];
int b=y+dy[i];
if(a<=n&&a>=1&&b<=m&&b>=1&&field[a][b]=='W')
dfs(a,b);
}
return ;
}

int main()
{
int i,j,ans=0;
freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
scanf("%d%d",&n,&m);
getchar();
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
scanf("%c",&field[i][j]);
getchar();
}
/*for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
printf("%c",field[i][j]);
printf("\n");
}*/
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
if(field[i][j]=='W')
dfs(i,j),ans++;
printf("%d\n",ans);
return 0;
}