杭电ACM1010(搜索题)

#include <iostream>
using namespace std;

char Maze[ 9 ][ 9 ];

struct pos
{
	int x, y;
};

int flag;
int access;
void fun(pos src, pos dst, int time)
{

	if(src.x == dst.x && src.y == dst.y && time == 0)//成功
	{
		access = 1;
		return;
	}
	else if(time == 0)
	{
		return;
	}
	else
	{
		if(Maze[ src.x + 1 ][ src.y ] != 'X')
		{
			char s = Maze[ src.x ][ src. y ];
			Maze[ src.x ][ src.y ] = 'X';
			pos temp;
			temp.x = src.x + 1;
			temp.y = src.y;
			time --;

			fun(temp, dst, time);
			
			time ++;
			Maze[ src.x ][ src.y ] = s;
		}
		
		if(Maze[ src.x - 1 ][ src.y ] != 'X')
		{
			char s = Maze[ src.x ][ src. y ];
			Maze[ src.x ][ src.y ] = 'X';
			pos temp;
			temp.x = src.x - 1;
			temp.y = src.y;
			time --;

			fun(temp, dst, time);
			
			time ++;
			Maze[ src.x ][ src.y ] = s;
		}
		
		if(Maze[ src.x ][ src.y + 1 ] != 'X')
		{
			char s = Maze[ src.x ][ src. y ];
			Maze[ src.x ][ src.y ] = 'X';
			pos temp;
			temp.x = src.x;
			temp.y = src.y + 1;
			time --;

			fun(temp, dst, time);
			
			time ++;
			Maze[ src.x ][ src.y ] = s;
		}

		if(Maze[ src.x ][ src.y - 1 ] != 'X')
		{
			char s = Maze[ src.x ][ src. y ];
			Maze[ src.x ][ src.y ] = 'X';
			pos temp;
			temp.x = src.x;
			temp.y = src.y - 1;
			time --;

			fun(temp, dst, time);
			
			time ++;
			Maze[ src.x ][ src.y ] = s;
		}
	}
}

int main()
{
	int N, M, T;
	

	while(scanf("%d %d %d", &N, &M, &T))
	{
		if(N == 0 && M == 0 && T == 0)
		{
			break;
		}

		for(int i = 0; i < 9; i ++)
		{
			for(int j = 0; j < 9; j ++)
			{
				Maze[ i ][ j ] = 'X';
			}
		}

		int counter = 0;
		pos start, end;
		flag = 1;
		access = 0;
		start.x = -1;
		end.x = -1;

		for(int i = 1; i <= N; i ++)
		{
			for(int j = 1; j <= M; j ++)
			{
				cin>>Maze[ i ][ j ];
				
				if(Maze[ i ][ j ] == '.')
				{
					counter ++;
				}
				else if(Maze[ i ][ j ] == 'S')
				{
					start.x = i;
					start.y = j;
				}
				else if(Maze[ i ][ j ] == 'D')
				{
					end.x = i;
					end.y = j;
				}
			}
		}

		if(start.x == -1 || end.x == -1)
		{
			flag = 0;
		}
		else if(((start.x + start.y) % 2 == (end.x + end.y) % 2) &&(T % 2 == 1))//奇偶剪枝
		{
			flag = 0;
		}
		else if(((start.x + start.y) % 2 != (end.x + end.y) % 2) &&(T % 2 == 0))
		{
			flag = 0;
		}
		else if(T > counter + 1)
		{
			flag = 0;
		}

		if(flag == 0)
		{
			printf("NO\n");
		}
		else
		{
			fun(start, end, T);
			if(access == 0)
			{
				printf("NO\n");
			}
			else
			{
				printf("YES\n");
			}
		}
	}
	return 0;
}