在输入资料中, 每个迷宫的第一行有三个数字, 表示迷宫的长 L, 宽 W, 高 H. 接下来有 H 个区块, 每个区块有 W 行, 每行有 L 个数字用空白隔开, 表示迷宫的 (L, W, H). (L, W, H <= 100) 如果该数字为 0 表示该格子为可通行, 1 表示该格子为不可通行. 测试资料中可能有多个迷宫, 每个迷宫中间有一空白行分隔. 档案结尾为 EOF. 对於每个迷宫, 你必须输出从座标 (1, 1, 1) 到 座标 (L, W, H) 的最短路径, 每个迷宫一行. 输出的格式为
(1,1,1)->(x,y,z)->....->(L,W,H)
如果无法走到终点, 你必须输出 "no route"
注意! 在迷宫中你只能往上,下,左,右,前,后六个方向移动, 而且不可以移出迷宫的范围. 例如: 如果你在 (3, 4, 5) 的位置, 则你只能往 (2,4,5), (4,4,5), (3,3,5), (3,5,5), (3,4,4), (3,4,6)这六个位置移动 (假设它们没有超过迷宫范围而且是可通行的).
范例输入
4 3 2
0 1 1 0
0 0 1 0
0 1 0 0
1 0 1 0
1 1 1 1
0 0 0 0
范例输出
(1,1,1)->(1,2,1)->(1,3,1)->(1,3,2)->(2,3,2)->(3,3,2)->(4,3,2)
(1,1,1)->(x,y,z)->....->(L,W,H)
如果无法走到终点, 你必须输出 "no route"
注意! 在迷宫中你只能往上,下,左,右,前,后六个方向移动, 而且不可以移出迷宫的范围. 例如: 如果你在 (3, 4, 5) 的位置, 则你只能往 (2,4,5), (4,4,5), (3,3,5), (3,5,5), (3,4,4), (3,4,6)这六个位置移动 (假设它们没有超过迷宫范围而且是可通行的).
范例输入
4 3 2
0 1 1 0
0 0 1 0
0 1 0 0
1 0 1 0
1 1 1 1
0 0 0 0
范例输出
(1,1,1)->(1,2,1)->(1,3,1)->(1,3,2)->(2,3,2)->(3,3,2)->(4,3,2)
