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


david942j (文旋)

b188. 97七區資訊學科3(改編) -- 97學年度 彰雲嘉區 資訊學科能力競賽 | From: [111.185.66.140] | 發表日期: 2010-06-20 09:02

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

70 69 35

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

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

造成WA

請修正

#3873: Re:多重解不夠


david942j (文旋)

b188. 97七區資訊學科3(改編) -- 97學年度 彰雲嘉區 資訊學科能力競賽 | From: [111.185.66.140] | 發表日期: 2010-06-20 09:05

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

70 69 35

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

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

造成WA

請修正


#3874: Re:多重解不夠


david942j (文旋)

b188. 97七區資訊學科3(改編) -- 97學年度 彰雲嘉區 資訊學科能力競賽 | From: [111.185.66.140] | 發表日期: 2010-06-20 09:21

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

70 69 35

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

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

造成WA

請修正




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