o686. 喵-數字迷宮
Tags :
Accepted rate : 4人/9人 ( 44% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-12-10 10:05

Content

給你一個三維數字迷宮
每走一步就會加總該格子的數字

請找出數字最小的路徑並輸出

Input

只有一個測資
每筆測資第一行有1個數字N
( 1 <= N <= 60)
接下來有N個區塊
每個區塊有NN個數字n (1 <= n <= 2147483647)

從起點 (0, 0, 0) 走到終點 (N - 1, N - 1, N - 1)
每走一格就會增加座標中的數字

Output

請找出數字總和最小的路徑並輸出

Sample Input #1
3

3 1 2 
1 1 2 
3 2 3 

2 2 2 
1 2 2 
3 2 1 

2 1 1 
1 2 1 
3 2 2
Sample Output #1
11
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (5%): 0.1s , <1K
不公開 測資點#1 (5%): 0.1s , <1M
不公開 測資點#2 (5%): 0.1s , <1M
不公開 測資點#3 (5%): 0.1s , <1M
不公開 測資點#4 (5%): 0.1s , <1M
不公開 測資點#5 (5%): 0.1s , <1M
不公開 測資點#6 (5%): 0.1s , <1M
不公開 測資點#7 (5%): 0.1s , <1M
不公開 測資點#8 (5%): 0.1s , <1M
不公開 測資點#9 (5%): 0.1s , <1M
不公開 測資點#10 (5%): 0.1s , <1M
不公開 測資點#11 (5%): 0.1s , <1M
不公開 測資點#12 (5%): 0.1s , <1M
不公開 測資點#13 (5%): 0.1s , <1M
不公開 測資點#14 (5%): 0.1s , <1M
不公開 測資點#15 (5%): 0.1s , <10M
不公開 測資點#16 (5%): 0.1s , <10M
不公開 測資點#17 (5%): 0.1s , <10M
不公開 測資點#18 (5%): 0.1s , <10M
不公開 測資點#19 (5%): 0.1s , <10M
Hint :
Tags:
出處:
喵喵醬 [管理者: 10213129@gm. ... (༺喵喵醬༻) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」