在範例測資裡:
2
0 0 4
0 5 8
2
h 100 100 200 200 1
h 1.5 -1 1.5 1 4
0.5 0.0001
1 <-下面有兩組這個應該是2才對
rwalk 3 rjump 0.1 rwalk 1
none 1 rwalk 3 rjump 0.1 rwalk 1
測試資料的部份:
我看了一下 npsc補完計畫, 裡面也提到
http://www.tcgs.tc.edu.tw/blog/index.php?op=ViewArticle&articleId=66&blogId=2
節錄作者說的一段話:
這一題,官方版的測試資料的第四、十一組的答案是 N,
這兩組同樣是
ujump 0.1 none 2 lwalk 1
我用人工驗算玩家的移動過程是:
(0,0)→(0,1)→(0,0.25)→(-1,0.25)→(-1,0.25)
總共歷經四秒(每秒計算一次),
而所有障礙物中有機會碰到他的只有下面這一組:
h -2 0.625 -1 0.625 4
而它的移動軌跡為:
(-2,0.625)→(-1.5,0.625)→(-1,0.625)→(-1.5,0.625)→(-2,0.625)
兩者最接近的時間是第 2 秒到第 3 秒之間,
我用程式碼這段時間的座標和距離印出來,
發現最靠近的距離只有大約 0.68,
比題目規定的 0.5 還大,
所以這兩組的答案應該是 Y 才對....
還有這題明明有明顯的錯誤, 不過卻還有人Accept了卻未提出問題Orz