題目鏈結
首先找到騎士的位置，然後把騎士的位置插進佇列，從這個位置向上下左右找，如果是守衛，把守衛變成@，一條可走的路，然後位置不變，時間+1，把這個點放進佇列。直到找到公主跳出。
#include
#include
#include
#include
using namespace std;
const
int max_n=
200;
char map[max_n+5]
[max_n+5]
;int vist[max_n+5]
[max_n+5]
;int g[4]
[2]=
,,,}
;struct time
time()
};time t1;
queue q;
int n,m,s;
intmain()
vist[i]
[j]=0;
}}time ti;
while
(!q.
empty()
)else}}
q.pop();
}if(q.empty()
)printf
("impossible\n");
else
printf
("%d\n"
,ti.t);}
return0;
}
OpenJ Bailian 4116 拯救公主
公主被惡人抓走，被關押在牢房的某個地方。牢房用n m n,m 200 的矩陣來表示。矩陣中的每項可以代表道路 牆壁 和守衛 x 英勇的騎士 r 決定孤身一人去拯救公主 a 我們假設拯救成功的表示是 騎士到達了公主所在的位置 由於在通往公主所在位置的道路中可能遇到守衛，騎士一旦遇到守衛，必須殺死守衛才...
百練 4116 拯救行動
總時間限制 1000ms 記憶體限制 65536kb 描述公主被惡人抓走，被關押在牢房的某個地方。牢房用n m n,m 200 的矩陣來表示。矩陣中的每項可以代表道路 牆壁 和守衛 x 英勇的騎士 r 決定孤身一人去拯救公主 a 我們假設拯救成功的表示是 騎士到達了公主所在的位置 由於在通往公主所在...
openjudge 拯救行動
描述 公主被惡人抓走，被關押在牢房的某個地方。牢房用n m n,m 200 的矩陣來表示。矩陣中的每項可以代表道路 牆壁 和守衛 x 英勇的騎士 r 決定孤身一人去拯救公主 a 我們假設拯救成功的表示是 騎士到達了公主所在的位置 由於在通往公主所在位置的道路中可能遇到守衛，騎士一旦遇到守衛，必須殺死...