#465: 測資有誤


VacationClub (雄中公假社)

學校 : 高雄市立高雄高級中學
編號 : 1036
來源 : [140.112.247.99]
最後登入時間 :
2024-10-26 22:10:14
b036. A. 忍耐任務 -- 2005 NPSC 高中組初賽 | From: [220.129.154.184] | 發表日期 : 2008-08-14 01:08

在範例測資裡: 
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
 
ZeroJudge Forum