1085 . 三維迷宮問題

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

腦子裝咖哩
想像不出自己 AC 的題目是實作不出來的！雖然想像得出來也不一定可以就是了

User's AC Ratio

86.0% (123/143)

Submission's AC Ratio

22.6% (184/813)

Tags

CKcon 2005-CKcon CKsim 2015-CKsim-4th

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 1

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,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

No. Testdata Range Score
1 0 14
2 1 14
3 2 14
4 3 14
5 4 14
6 5 14
7 6 16

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 65536 262144 1
1 3000 65536 262144 2
2 3000 65536 262144 3
3 3000 65536 262144 4
4 3000 65536 262144 5
5 3000 65536 262144 6
6 3000 65536 262144 7
Submit
Back to Top