A计划

/*Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。 现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙用*表示，平地用.表示。骑士们一进入时空传输机就会被转到另一层的相对位置，但如果被转到的位置是墙的话，那骑士们就会被撞死。骑士们在一层中只能前后左右移动，每移动一格花1时刻。层间的移动只能通过时空传输机，且不需要任何时间。 Input输入的第一行C表示共有C个测试数据，每个测试数据的前一行有三个整数N，M，T。 N，M迷宫的大小N*M（1 <= N,M <=10)。T如上所意。接下去的前N*M表示迷宫的第一层的布置情况，后N*M表示迷宫第二层的布置情况。 Output如果骑士们能够在T时刻能找到公主就输出“YES”，否则输出“NO”。 Sample Input15 5 14S*#*..#........****....#...*.P#.*..***.....*.*.#..                 Sample OutputYES  */#include <stdio.h>#include <string.h>int n,m,t,flag,book[11][11][2],count;char maze[11][11][2];void fun(int a,int b,int c){if(flag)return ;if(a<0||b<0||a>=n||b>=m||maze[a][b][c]=='*'||book[a][b][c])return ;if(maze[a][b][c]=='P'){if(count<=t){flag=1;printf("YES\n"); }  return ;}if(maze[a][b][c]=='#'){book[a][b][c]=1;c=c>0?0:1;fun(a,b,c);c=c>0?0:1;book[a][b][c]=0;}else{count++;book[a][b][c]=1;fun(a,b+1,c);fun(a,b-1,c);fun(a+1,b,c);fun(a-1,b,c);book[a][b][c]=0;count--;}}int main(){int i,j,k;int l;scanf("%d",&l);while(l--){memset(book,0,sizeof(book));scanf("%d%d%d",&n,&m,&t);for(k=0;k<2;k++){getchar();for(i=0;i<n;i++){for(j=0;j<m;j++){scanf("%c",&maze[i][j][k]);}getchar();}}for(j =0; j < n; j++){for(k =0; k < m; k++){if(maze[j][k][0] == '#' && maze[j][k][1] == '#'){maze[j][k][0] = '*';maze[j][k][1] = '*';}else if((maze[j][k][0] == '#' && maze[j][k][1] == '*') || (maze[j][k][1] == '#' && maze[j][k][0] == '*')){maze[j][k][0] = '*';maze[j][k][1] = '*';}}}count=0;flag=0;fun(0,0,0);if(!flag){printf("NO\n");}}return 0;}