poj 1562(水域问题)

          题目链接：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);		
	}
}