王子找公主怎样编程实现Description500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^^。突然有一天，Jesse心爱的公主被魔王抓走，并困在了一个巨大的迷宫中。Jesse听到这个

Question

王子找公主 怎样编程实现
Description
500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。
突然有一天，Jesse心爱的公主被魔王抓走，并困在了一个巨大的迷宫中。Jesse听到这个消息，非常紧张。他知道公主在迷宫中还能坚持T个小时，他急忙赶到迷宫，开始到处寻找公主的下落。
Jesse会为你提供迷宫的地图以及所剩的时间T。请你判断他是否能在所剩的时间内找到心爱的公主。
Input
题目包括多组测试数据。
每组测试数据以三个整数N,M,T(00)开头，分别代表迷宫的长和高，以及公主能坚持的小时数。
紧接着有M行，N列字符，由"."，"*"，"P"，"S"组成。
其中
"." 代表能够行走的空地。
"*" 代表墙壁，Jesse不能从此通过。
"P" 是公主所在的位置。
"S" 是Jesse的起始位置。
每次Jesse只能选择“上、下、左、右”任意一个方向走一步。 每走一步花费1个小时。
输入以0 0 0结束。
Output
如果能在规定时间内救出公主输出“YES”，否则输出“NO”。
Sample Input
4 4 10
....
....
....
S**P
0 0 0
Sample Output
YES
Hint
测试样例中，王子从S点，上 右 右 右 下，一共花了五个小时刚好找到公主所在的P点

Answer 1

#include #include using namespace std;struct queue{ int X,Y;};queue all[10002];char A[103][103];int B[103][103];int fang[4][2] = {{-1,0},{1,0},{0,1},{0,-1}};int main(){ int i,j,k,q,p,n,m,x,y,ste...