安妮就讀的學校快要舉辦園遊會了,所以安妮製作了一個導覽型機器人,希望能夠在園遊會的時候派上用場。來參加園遊會的來賓只要把想要去的地點告訴導覽型機器人,導覽型機器人就會帶著來賓走到該處。
不過,安妮的哥哥覺得導覽型機器人走得太慢了(為了避免撞到突然跑出來的小孩子),所以建議安妮幫導覽型機器人新增一個功能:直接告訴來賓如何走到目的地。可是安妮最近忙著接待遠道而來的朋友,沒有什麼時間把這個功能完成,你能幫安妮把它完成嗎?
目前的進度是,導覽型機器人會根據來賓指示的地點輸出一張規劃好的路線圖,你只要寫個程式讓導覽型機器人能夠根據這張路線圖告訴來賓該怎麼走就好了。
輸入的第一行有一個正整數 T,代表測試資料的組數 (1 ≤ T ≤ 10)。
每組測試資料表示一張規劃好的路線圖,其第一列有兩個整數 H 和 W
(1 ≤ H,W ≤ 10),代表該地圖的高和寬,地圖的左上角代表西北方。
地圖中的每一格由一個數字代表(數字前後可能有不只一個空白),-1 代表不在規劃的路線之內,0代表起始位置,1代表第 1 步,2代表第 2 步,其餘依此類推(規劃好的路線至少包含起始位置和第 1 步)。
第 n + 1 步總是在第 n 步的東南西北四個方位之一(n ≥ 0);整條路線可能是直線,也可能包含轉彎(最多包含一個轉彎)。
對於每組測試資料輸出該往哪個方位走多少步,用E代表東方,用S代表南方,用W代表西方,用N代表北方,格式請參考範例輸出。
2 3 6 −1 −1 −1 −1 −1 −1 −1 3 2 1 0 −1 −1 −1 −1 −1 −1 −1 4 5 −1 3 4 5 6 −1 2 −1 −1 −1 −1 1 −1 −1 −1 −1 0 −1 −1 −1
W3 N3E3
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |