發表新討論
#3872: 多重解不夠


david942j (文旋)

學校 : 臺北市立成功高級中學
編號 : 6086
來源 : [115.43.75.16]
最後登入時間 ：
2017-02-18 13:17:39
b188. 97七區資訊學科3(改編) -- 97學年度彰雲嘉區資訊學科能力競賽 | From: [111.185.66.140] | 發表日期 : 2010-06-20 09:02

第一筆測資多重解就不夠了..

70 69 35

用BFS找到的是步數最小解，共137步

而答案顯示的方式是140步的..

造成WA

請修正

 
#3873: Re:多重解不夠


david942j (文旋)

學校 : 臺北市立成功高級中學
編號 : 6086
來源 : [115.43.75.16]
最後登入時間 ：
2017-02-18 13:17:39
b188. 97七區資訊學科3(改編) -- 97學年度彰雲嘉區資訊學科能力競賽 | From: [111.185.66.140] | 發表日期 : 2010-06-20 09:05

第一筆測資多重解就不夠了..

70 69 35

用BFS找到的是步數最小解，共137步

而答案顯示的方式是139步的..

造成WA

請修正


 
#3874: Re:多重解不夠


david942j (文旋)

學校 : 臺北市立成功高級中學
編號 : 6086
來源 : [115.43.75.16]
最後登入時間 ：
2017-02-18 13:17:39
b188. 97七區資訊學科3(改編) -- 97學年度彰雲嘉區資訊學科能力競賽 | From: [111.185.66.140] | 發表日期 : 2010-06-20 09:21

第一筆測資多重解就不夠了..

70 69 35

用BFS找到的是步數最小解，共137步

而答案顯示的方式是139步的..

造成WA

請修正




原來用出題者是用DFS(點頭 
ZeroJudge Forum