关闭

poj 1562(水域问题)

508人阅读 评论(0) 收藏 举报

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


 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场