poj 1562(水域问题)

原创 2012年03月29日 22:57:52

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


 

相关文章推荐

ZOJ1709/POJ1562 油田问题/搜索/DFS

GeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油,并把这个大区域分成了很多小块。他们通过专业设备,来分析每个小块中是否蕴藏石油。如果这些蕴藏石...

UVA572 POJ1562 oil deposits(DFS求连通块问题)

 Description The GeoSurvComp geologic survey company is responsible for detecting undergroun...

poj入门水题--宽搜(bfs)题 1979 1562 2386 3278

poj 1979,bfs,宽搜,1562 2386 1915 2243 3278

poj 1562Oil Deposits( BFS DFS)

水啊,水啊…… Oil Deposits Time Limit: 1000MS   Memory Limit: 10000K Total Submissions:...

poj 1562 DFS+枚举

Oil Deposits Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 14611   Accepted: 79...

POJ 1562:Oil Deposits

Oil Deposits Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 14462   ...

深搜1 poj 1562

Oil Deposits Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 9628   A...

【POJ1562】Oil Deposits

暂且只用DFS做着,用BFS我老wa“哇。。桑心” DFS:#include #include const int N = 105; int a[N][N],b[N][N]; char c[N][N...

POJ-1562-Oil Deposits(DFS)

Oil Deposits Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16233 Accepted...

poj 1562 DFS(深度遍历) - 算法

The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSu...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 1562(水域问题)
举报原因:
原因补充:

(最多只允许输入30个字)