有一天，我跟可愛的百鬼あやめ在散步的時候，
不小心在一個由 n × m 格子組成的神秘地圖中迷路了。
這張地圖中只會有兩種地形：
0 代表道路（可以走）
1 代表牆壁（不能走）
而此時，百鬼正站在座標 (x, y)（以 1 為起始索引）。
身為她的老公，我當然要一步步引導她走出迷宮。
我手上有一張「指令卷軸」，裡面記載了 q 條指令。
每條指令是一個整數，代表百鬼要往哪個方向移動：
| 指令數字 | 移動方向 |
|---|---|
| 1 | 向上（x - 1, y） |
| 2 | 向下（x + 1, y） |
| 3 | 向左（x, y - 1） |
| 4 | 向右（x, y + 1） |
但百鬼很任性。
如果她嘗試走出地圖邊界，或撞到牆（1），她就會不高興而停在原地，拒絕那一步的移動。
（不過她還是會乖乖繼續執行後續指令。）
請你幫我算出：所有指令執行完之後，百鬼最後停在哪一格。
第一行輸入一個整數 t（1 ≤ t ≤ 5000）— 測資組數。
對於每一筆測資
第一行有五個整數 n m q x y，n m分別代表地圖的高與寬。q，代表移動指令的數量。x 與 y，代表百鬼的起始座標。(1<=n,m<=100)(1<=q<=1000)(1<=x<=n)(1<=y<=m)
接下來有 n 行，每行 m 個整數（0 或 1），描述地圖。
輸出最終所在座標。
1 4 5 5 2 2 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 4 4 2 2 3
4 3
保證起點為0
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||