c043: P107 機器人走迷宮(APCS108年試題)
Tags : Python
Accepted rate : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-01-08 10:12

Content

1. 給定一個m 列n 行的數字迷宮,例如,以下是1 列7 行

1 7

6 7 8 5 2 1 8

又例如,以下是4 列5 行

4 5

7 4 2 12 13

8 6 5 1 4

9 19 20 21 3

3 4 7 6 9

2. 機器人以最小值為起點。

3. 機器人可以有4 個探測方向,每次都選四個方向中的最小值,只能在方格紙內移動,且走過的不能重複走,走到無路可走時,請統計走過數字的和。例如,第1 個測資的移動方式是1+2+5+8+7+6;請看下表較好理解。

第2個測資的移動方式是
  1+4 +3+9+6+7+4+3+9+8+6+4+2+5+20+19
請看下表較好理解。

計分方式
測資m=1,n<100,這樣30分。
測資m>1,n <100,這樣70分。

Input
Output

[[0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0]]
1 6 1
[1, 2, 5, 8, 7, 6]

Sample Input #1


											
										
Sample Output #1

											
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
Python
出處:
[管理者: zero(育達管理員) ]


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