|
|
| |
|
|
有一個 行 列的網(wǎng)格，我們使用 表示網(wǎng)格中從上往下數(shù)第 行和從左往右數(shù)第 列的單元格。每個方格要么是可以通過的空方格 ，要么是不可通過的墻方格 ，特別的，網(wǎng)格的四周都是墻方格，你可以沿著空方格上下左右隨意移動：從 向上移動一格即抵達(dá) 、向下移動一格即抵達(dá) 、向左移動一格即抵達(dá) 、向右移動一格即抵達(dá) 。 現(xiàn)在，你位于迷宮的入口 ，想要前往終點(diǎn) 。請輸出一條從起點(diǎn)到終點(diǎn)的可行路徑。 保證起點(diǎn)和終點(diǎn)一定為空方格，你始終可以找到且能唯一找到一條從起點(diǎn)出發(fā)到達(dá)終點(diǎn)的可行路徑。
輸入描述:
第一行輸入兩個整數(shù) 代表迷宮的行數(shù)和列數(shù)。此后 行，第 行輸入 個整數(shù) 代表迷宮的布局。其中， 表示單元格 是空方格， 表示單元格 是墻方格。
輸出描述:
輸出若干行，第 行輸出兩個整數(shù) ，表示路徑的第 步抵達(dá)的單元格坐標(biāo)為 。你需要保證輸出的路徑是符合題目要求的，即從起點(diǎn) 出發(fā)，到達(dá)終點(diǎn) ，且路徑上每個單元格都是空方格，行走的單元格都是彼此相鄰的。
示例1
輸入
5 5
0 1 0 0 0
0 1 1 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0
輸出
(0,0)
(1,0)
(2,0)
(2,1)
(2,2)
(2,3)
(2,4)
(3,4)
(4,4)
示例2
輸入
5 5
0 1 0 0 0
0 1 0 1 0
0 0 0 0 1
0 1 1 1 0
0 0 0 0 0
輸出
(0,0)
(1,0)
(2,0)
(3,0)
(4,0)
(4,1)
(4,2)
(4,3)
(4,4)
加載中...