zoj1709-Oil Deposits

最新推荐文章于 2020-02-07 11:05:28 发布

「已注销」

最新推荐文章于 2020-02-07 11:05:28 发布

阅读量956

点赞数

分类专栏：一点一点学算法 Zoj 搜索文章标签： dfs

本文链接：https://blog.csdn.net/bo_jwolf/article/details/8916866

版权

一点一点学算法同时被 3 个专栏收录

131 篇文章 0 订阅

订阅专栏

Zoj

31 篇文章 0 订阅

订阅专栏

搜索

24 篇文章 0 订阅

订阅专栏

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=709

#include<stdio.h>
#include<math.h>
const int maxn = 1005 ;
char mapp[ maxn ][ maxn ] ;
int dir[ 8 ][ 2 ] ={ {-1 , -1} , { -1 , 0 } , { -1 , 1 } ,  { 0 , 1 } , { 1 , 1 } , { 1 , 0 } ,{ 1, -1},{ 0 , -1} } ;
int n , m ;
int dfs( int si , int sj )
{
	mapp[ si ][ sj ] = '*' ;	
	for( int i = 0 ; i < 8 ; i++ )
	{
	
		int xi = si + dir[ i ][ 0 ] ;
		int yi = sj + dir[ i ][ 1 ] ;
		if( xi < 0 || yi < 0 || xi >= n || yi >= m )
			continue ;
		if( mapp[ xi ][ yi ] == '@')
			
			dfs( xi , yi ) ;
	}
}


int main()
{
	int sum ;
	int i , j ;
	while(1)
	{ 
		scanf( "%d%d" , &n , &m ) ;
		if(n == 0  ) 
			break;
		for( i= 0 ; i < n ; i++ )
		{
			scanf( "%s" , mapp[ i ] ) ;
		}
		sum = 0 ;
		for( i = 0 ; i < n ; i++ )
			for( j = 0 ; j < m ;j++ )
			{
				if( mapp[ i ][ j ] == '@' )
				{
					dfs( i , j );
					sum ++ ;
				}
			}
		printf( "%d\n" , sum );
	}
	return 0 ;
}