题目链接:http://poj.org/problem?id=1562
题意:某块大陆,‘.’代表陆地,‘*’代表水域,二维数组代表大陆。若某块水域的周围8个位置还有水域,那么这些水域就是一个水域,问这片大陆有几块水域。
水题:DFS解决可以,像我的代码那样解决也可以,就不啰嗦,浪费时间了。
代码:
#include<stdio.h>
char si[105][105];
void che(int x,int y)
{
int i,j;
si[x][y]='*';
if(x==0&&y!=0)
{
for(i=x;i<=x+1;i++)
for(j=y-1;j<=y+1;j++)
if(si[i][j]-'@'==0)
che(i,j);
}
else if(x!=0&&y==0)
{
for(i=x-1;i<=x+1;i++)
for(j=y;j<=y+1;j++)
if(si[i][j]-'@'==0)
che(i,j);
}
else if (x==0&&y==0)
{
for(i=x;i<=x+1;i++)
for(j=y;j<=y+1;j++)
if(si[i][j]-'@'==0)
che(i,j);
}
else
{
for(i=x-1;i<=x+1;i++)
for(j=y-1;j<=y+1;j++)
if(si[i][j]-'@'==0)
che(i,j);
}
}
void main()
{
int m,n;
while(1)
{
int i,j,num=0;
scanf("%d%d",&m,&n);
if(m==0&&n==0)
break;
for(i=0;i<m;i++)
scanf("%s",si[i]);
for(i=0;i<=m;i++)
for(j=0;j<=n;j++)
{
if(si[i][j]-'@'==0)
{
che(i,j);
num++;
}
}
printf("%d\n",num);
}
}