#10884: 這題如果只能AC一半的朋友可以進來看看


a5083 (assassin刺客大師)

學校 : 新北市立板橋高級中學
編號 : 28347
來源 : [140.116.138.99]
最後登入時間 :
2017-06-27 17:13:56
b545. 1.蟲蟲鑽洞問題 -- 102學年度北基區北三區資訊學科能力競賽 | From: [140.123.56.163] | 發表日期 : 2016-04-25 21:25

題目的測資可能長成這樣

5 4
*****
*000*
*000*
*000*

通常ac一半的朋友可能都是假設外邊的*設為起點
但實際上外邊可能有很多個*,選錯*,就會變成路線錯誤
所以我建議選擇端點*時,可以多寫一個函式判斷與端點*鄰接的其他端點*,是否只有一個,如果是的話該點就是起點或終點

 
ZeroJudge Forum