nullnullzoj1709-Oil Deposits

本篇文章朋友在上海游玩的时候突然想到的...之前就有想写几篇关于nullnull的文章,所以回家到之后就奋笔疾书的写出来发表了

    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 ;
}

文章结束给大家分享下程序员的一些笑话语录: 一个合格的程序员是不会写出 诸如 “摧毁地球” 这样的程序的,他们会写一个函数叫 “摧毁行星”而把地球当一个参数传进去。

posted @ 2013-05-12 16:03  xinyuyuanm  阅读(124)  评论(0编辑  收藏  举报