注意错误zoj2110-Tempter of the Bone

首先声明，我是一个菜鸟。一下文章中出现技术误导情况盖不负责

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

    标题属于dfs的基本题，但是需要剪枝，不过还是卡了良久，这也看出了自己在这方面的漏洞，而且没有注意细节，例如YES我习惯性的写成了Yes了，其次，第一次剪枝时，忘了加continue，找了好久都没找到错误。

    每日一道理
心的本色该是如此。成，如朗月照花，深潭微澜，不论顺逆，不论成败的超然，是扬鞭策马，登高临远的驿站；败，仍滴水穿石，汇流入海，有穷且益坚，不坠青云的傲岸，有“将相本无主，男儿当自强”的倔强。荣，江山依旧，风采犹然，恰沧海巫山，熟视岁月如流，浮华万千，不屑过眼烟云；辱，胯下韩信，雪底苍松，宛若羽化之仙，知退一步，海阔天空，不肯因噎废食。

#include<stdio.h>

#include<math.h> 

const int maxn = 100 ;

char mapp[ maxn ][ maxn ] ;

int visited[ maxn ][ maxn ] ;

int  n , m , t ;

int di , dj ;

int flag ;

int dis[ 4 ][ 2 ] = { -1 , 0 , 1 , 0 , 0 , 1 ,0 , -1 } ;

void dfs( int si , int sj , int ti )

{

	if( si <= 0 || sj <= 0 || si > n || sj > m )

		return ;

	if( si == di && sj == dj && ti == t )

	{

		flag = 1 ;

		return ;

	}

	int tmp = ( t - ti ) - fabs( si - di ) - fabs( sj - dj ) ;

	if( tmp < 0 || tmp % 2 )

		return ;

	for( int i = 0 ; i < 4 ; i++ )

	{

		int tmpx = si + dis[ i ][ 0 ] ;

		int tmpy = sj + dis[ i ][ 1 ] ;

		if( mapp[ tmpx ][ tmpy ] != 'X' )

		{

			

			mapp[ tmpx ][ tmpy ] = 'X' ;

			

			dfs( tmpx , tmpy , ti + 1 ) ;

			if( flag )

				return ;

			mapp[ tmpx ][ tmpy ] = '.' ; 

		}

	}

	return ;

}



int main()

{

	int i , j ;

	int sum ;

	int si , sj ;

	while( scanf( "%d%d%d" , &n , &m, &t ) != EOF )

	{

		if( n == 0 && m == 0 && t == 0 )

			break;

			sum = 0 ;

			char temp ;

		//	scanf( "%c" , &temp ) ;

		getchar();

		for( i = 1 ; i <= n  ; i++ )

		{

			for( j = 1 ; j <= m  ; j++ )

			{

				scanf( "%c" , &mapp[ i ][ j ] ) ;

				if( mapp[ i ][ j ] == 'S')

				{

					si = i ;

					sj = j ;

				}

				else

					if( mapp[ i ][ j ] == 'D' )

					{

						di = i ;

						dj = j ;

					}

					else

						if( mapp[ i ][ j ] == 'X' )

							sum++ ; 

			}

		//	scanf( "%c" , &temp ) ;

			getchar();

		}

			if( n * m - sum <= t ){

				printf( "NO\n" ) ;

				continue ;

			}

			flag = 0 ;

			mapp[ si ][ sj ] = 'X' ;

			dfs( si , sj , 0 ) ;

			if( flag )

				printf( "YES\n" ) ;

			else

				printf( "NO\n" ) ;

	}

	return 0 ;

}

    

    

文章结束给大家分享下程序员的一些笑话语录： 女人篇
　　有的女人就是Windows虽然很优秀，但是安全隐患太大。
　　有的女人就是MFC她条件很好，然而不是谁都能玩的起。
　　有的女人就是C#长的很漂亮，但是家务活不行。
　　有的女人就是C++,她会默默的为你做很多的事情。
　　有的女人就是汇编虽然很麻烦，但是有的时候还得求它。
　　有的女人就是SQL，她会为你的发展带来莫大的帮助。