失落的遺跡之中,有一個充滿陷阱的迷宮,在迷宮的終點藏有價值連城的寶藏,這個迷宮十分的脆弱,每一個地磚只能踩在上面一小段時間,所以規劃一個安全的路線是十分重要的,你將會得到一個空拍機從天空拍迷宮的照片,請你規劃一條沒有重複踩到的路線,取得寶藏吧!
輸入有 $n+1$ 行,第一行包含兩個整數 $n,m$ 代表接下來地圖的長與寬
接下來的 $n$ 行會有 0,1,2,3 這四種數字:
0 代表可以走的地方, 1 代表不能走的牆壁, 2 代表起點, 3 代表終點
$3\le n,m \le 50$
若得到的路徑長度為 $l$ ,則輸出 $l+1$ 行,第一行只有一格數字 $l$ 代表路徑長度
其餘每行包含兩個數字 $x$ 跟 $y$ 代表路徑上的座標,以空格分隔,座標由 0 開始標
輸出路徑包含起終點,並且每個踩過的座標都要輸出 (2 3=>3 2 不合格, 2 3=>3 3=>3 2 合格 )
若不幸沒辦法走到寶藏之地,請輸出 0 並換行。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~26 | 無額外限制 | 100 |