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

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

  • 相关阅读:
    设计模式-原型模式(06)
    看起来很懵的java内存加载面试题
    回数
    花式赋值
    常量
    Python解释器安装
    计算机基础小结
    网络的瓶颈效应
    __init__和__new__
    super()方法详解
  • 原文地址:https://www.cnblogs.com/xinyuyuanm/p/3074084.html
Copyright © 2020-2023  润新知