HDU2102A计划

阅读: 评论:0

HDU2102A计划

HDU2102A计划

A计划

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 33133    Accepted Submission(s): 8204


 

Problem 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 Input

 

1 5 5 14 S*#*. .#... ..... ****. ...#. ..*.P #.*.. ***.. ...*. *.#..

 

 

Sample Output

 

YES

 

老弟们,一定要记得初始化,一定要记得初始化,一定要记得初始化!!!

#include<bits/stdc++.h>
using namespace std;
char a[2][11][11];
bool flag;
int M,N,T;
void search(int v,int x,int y,int t)
{if(x<0||x>=M||y<0||y>=N) return ;if(a[v][x][y]=='*') return ;if(flag==1 ) return ;if(a[v][x][y]=='P') {if(t<=T)flag=1;return ;}if(t>T) return;if(a[v][x][y]=='#'){	a[v][x][y]='*';if(a[!v][x][y]=='#')return;if(v==1) search(0,x,y,t);else search(1,x,y,t);a[v][x][y]='#';return;}a[v][x][y]='*';search(v,x+1,y,t+1);search(v,x-1,y,t+1);search(v,x,y+1,t+1);search(v,x,y-1,t+1);a[v][x][y]='.';
}
int main()
{int t;cin>>t;while(t--){cin>>M>>N>>T;flag=0;for(int i=0;i<M;i++)for(int j=0;j<N;j++)cin>>a[0][i][j];for(int i=0;i<M;i++)for(int j=0;j<N;j++)cin>>a[1][i][j];search(0,0,0,0);if(flag) cout<<"YES"<<endl;else cout<<"NO"<<endl;}return 0;
}

 

本文发布于:2024-01-27 19:41:17,感谢您对本站的认可!

本文链接:https://www.4u4v.net/it/17063556752238.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

上一篇:C
标签:计划   HDU2102A
留言与评论(共有 0 条评论)
   
验证码:

Copyright ©2019-2022 Comsenz Inc.Powered by ©

网站地图1 网站地图2 网站地图3 网站地图4 网站地图5 网站地图6 网站地图7 网站地图8 网站地图9 网站地图10 网站地图11 网站地图12 网站地图13 网站地图14 网站地图15 网站地图16 网站地图17 网站地图18 网站地图19 网站地图20 网站地图21 网站地图22/a> 网站地图23