TopCoder

Thumb output jddoia
$\huge 南ことり$
$https://www.ototot.com.tw/TIOJ/ \\我要拿牌、去東京、變紅色,那就努力吧 \\ 確かな今よりも新しい夢つかまえたい$

User's AC Ratio

100.0% (24/24)

Submission's AC Ratio

38.5% (45/117)

Description

給定一個立體(x * y * z)的迷宮,某人自(1,1,1)走至(x,y,z),請求出一條最短路徑,若有多組解,任一組都可。

Input Format

第一列有三個正整數x, y, z(1 <= x, y, z <= 50)表示迷宮大小。 接下來包含z個矩陣, 每個矩陣有y列x行, 其中的值為0或1,0表示可以行走,1表示無法通行的格點。

Output Format

一條自(1,1,1)到(x,y,z)的最短路徑
Format (1,1,1)->(x1,y1,z1)->(x2,y2,z2)...->(x,y,z)
若是沒有路徑從(1,1,1)到(x,y,z)的話則輸出"no route"

Sample Input

5 5 2
0 0 0 0 0
1 1 1 1 1
1 1 1 1 1
1 1 1 1 0
1 1 0 0 0

1 0 1 1 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 0 1 0

Sample Output

(1,1,1)->(2,1,1)->(3,1,1)->(4,1,1)->(5,1,1)->(5,1,2)->(5,2,2)->(5,3,2)->(4,3,2)->(3,3,2)->(3,4,2)->(3,5,2)->(3,5,1)->(4,5,1)->(5,5,1)->(5,5,2)

Hints

Problem Source

原TIOJ1085 / 94建中校內資訊能力競賽(prob 3)

Subtasks

For Testdata: 0 ~ 0, Score: 14
For Testdata: 1 ~ 1, Score: 14
For Testdata: 2 ~ 2, Score: 14
For Testdata: 3 ~ 3, Score: 14
For Testdata: 4 ~ 4, Score: 14
For Testdata: 5 ~ 5, Score: 14
For Testdata: 6 ~ 6, Score: 16
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 3000 65536 65536
1 3000 65536 65536
2 3000 65536 65536
3 3000 65536 65536
4 3000 65536 65536
5 3000 65536 65536
6 3000 65536 65536