HDU - 2102 A计划（DFS，未AC）

可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。
现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙用表示，平地用.表示。骑士们一进入时空传输机就会被转到另一层的相对位置，但如果被转到的位置是墙的话，那骑士们就会被撞死。骑士们在一层中只能前后左右移动，每移动一格花1时刻。层间的移动只能通过时空传输机，且不需要任何时间。
Input
输入的第一行C表示共有C个测试数据，每个测试数据的前一行有三个整数N，M，T。 N，M迷宫的大小NM（1 <= N,M <=10)。T如上所意。接下去的前NM表示迷宫的第一层的布置情况，后NM表示迷宫第二层的布置情况。
Output
如果骑士们能够在T时刻能找到公主就输出“YES”，否则输出“NO”。
Sample Input
1
5 5 14
S*#*.
.#…
…
****.
…#.

….P
#.…
**…
….
*.#…
(这个输入我没办法…可以上原址查看)
Sample Output
YES
问题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2102
问题分析：比赛的时候救公主救了两个小时，疯狂超时，最后还是没A。现在比赛完改了这么久还是没A…
我看很多网上的大佬都用BFS写…我虽然懂BFS，但是还没掌握队列…所以暂时没有想到不用队列写BFS的办法，只能用DFS，这题剪完枝用cin还是超时…改用scanf会输入数据错误
，不明详情，求有缘看到的大佬解释…
未AC

#include<iostream>
#include <algorithm>
#include<iostream>
#include<string>
#include<stdio.h>
#include <algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
using namespace std;
const int maxn = 12;
char map[2][maxn][maxn];
bool vis[2][maxn][maxn];
int dir[4][2] = { 0,1,0,-1,-1,0,1,0 };
int a, b, outx, outy;
int jue(int x)
{
	if (x > 0)return x;
	else return -x;
}
bool check(int z, int x, int y)
{
	if (x >= 0 && y >= 0 && x < a&&y < b&&map[z][x][y] != '*'&&vis[z][x][y] != 1) return 1;
	else return 0;
}
int dfs(int z, int x, int y, int step)
{
	if (map[z][x][y] == 'P') return 1;
	if (step == 0) return 0;
	int m = jue(x - outx) + jue(y - outy);
	if (m > step) return 0;
	for (int i = 0; i < 4; i++)
	{
		int X = x + dir[i][0];
		int Y = y + dir[i][1];
		int Z = z;
		if (check(Z, X, Y) == 1)
		{
			if (map[Z][X][Y] == '#')
			{
				Z = 1 - Z;
			}
			vis[Z][X][Y] = 1;
			if (map[Z][X][Y] != '#'&&map[Z][X][Y] != '*'&&dfs(Z, X, Y, step - 1))
				return 1;
			vis[Z][X][Y] = 0;
		}
	}
	return 0;
}
int main()
{
	int n;
	scanf_s("%d", &n);
	while (n--)
	{
		int t;
		scanf_s("%d%d%d", &a, &b, &t);
		for (int k = 0; k < 2; k++)
		{
			for (int i = 0; i < a; i++)
			{
				for (int j = 0; j < b; j++)
				{
					vis[k][i][j] = 0;
					scanf_s("%s", map[k][i][j]);
					if (map[k][i][j] == 'P')
					{
						outx = i, outy = j;
					}
				}
			}
		}
		if (dfs(0, 0, 0, t))printf_s("YES\n");
		else printf_s("NO\n");
	}
	return 0;
}