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 ;

}

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

你可能感兴趣的:(null)