#22648: 另一種想法


yanyuh01@gmail.com (38黃彥瑜)

學校 : 不指定學校
編號 : 129213
來源 : [36.234.56.173]
最後登入時間 :
2021-04-13 11:27:42
c292. APCS2017-0304-3數字龍捲風 -- 2017年3月APCS | From: [175.180.168.115] | 發表日期 : 2020-09-22 21:02

我的想法是利用已走過與未走過的路徑判斷下一步的方向,如下

3  4  2  1  4
4  2  3  8  9
2  1  9  5  6
4  2  3  7  8
1  2  6  4  3
當我從9往左出發時把9標成-1
3  4  2  1  4
4  2  3  8  9
2  1 -1  5  6
4  2  3  7  8
1  2  6  4  3
判斷因為左邊為-1而上面不為-1
於是路徑轉為向上
3  4  2  1  4
4  2  3  8  9
2 -1 -1  5  6
4  2  3  7  8
1  2  6  4  3
最後當四個角都走完一遍後
-1 -1 -1 -1 -1
-1 -1 -1 -1 -1
-1 -1 -1 -1 -1
-1 -1 -1 -1 -1
-1 -1 -1 -1 -1
輸出9123857324243421496834621
 
ZeroJudge Forum