a496:
$\text{pD}$ 騎士逃脫 $\text{(Knight)}$
內容
「山豬騎士來囉！！！」有一天，山豬騎士們與他的同僚骷髏兵軍團，欲以雷霆突襲之勢征服這個名為嘎嚕嘎嚕的村莊，沒想到一攻進大門，嘎嚕嘎嚕村莊裡等候多時的巨人便迅速的關門，伏擊已經被包圍的山豬騎士，看著眼前宛如迷宮的村莊，背後又有如八卦山高大的巨人追擊，山豬騎士們能逃出生天嗎？(山豬騎士未必會從村莊邊界進入)
山豬騎士們面前的是$\text{N*N}$的迷宮，並給定一個入口座標$\text{(X, Y)}$，請問騎士們能逃出生天嗎？
輸入說明
數據範圍：
$\text{3 < N <= 100}$
$\text{1 <= X <= N}$
$\text{1 <= Y <= N}$
輸入格式如下：
$\text{N}$
$\text{X}$ $\text{Y}$
（迷宮圖）
(* 表示無法通過)
(- 表示可以通過)
輸出說明
若成功逃出生天，則輸出$\text{Alive}$。
若無法逃出生天，則輸出$\text{Tragedy}$。
範例輸入
#1
6 1 5 ****-* *----* *--*** **-*** **---* ******
範例輸出
#1
Tragedy
範例輸入
#2
8 2 2 ******** *------* ****-*-* ----**-* *-**-*-* *-**-*-* *------* ********
範例輸出
#2
Alive
範例輸入
#3
4 2 1 **** -*** -*** ****
範例輸出
#3
Alive
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (20%): 1.0s , <1K
不公開 測資點#1 (20%): 1.0s , <1K
不公開 測資點#2 (20%): 1.0s , <1K
不公開 測資點#3 (20%): 1.0s , <1M
不公開 測資點#4 (20%): 1.0s , <1K
不公開 測資點#0 (20%): 1.0s , <1K
不公開 測資點#1 (20%): 1.0s , <1K
不公開 測資點#2 (20%): 1.0s , <1K
不公開 測資點#3 (20%): 1.0s , <1M
不公開 測資點#4 (20%): 1.0s , <1K
提示 ：
標籤:
出處:
[管理者：
haha
(大學長)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 126 | a496 | 42 | 2024-11-04 22:47 |