#24338: 本題其實不需考慮小數點,沒陷阱


fdhs108rex (Rex Wu)

學校 : 桃園市私立復旦高級中學
編號 : 80172
來源 : [116.241.197.226]
最後登入時間 :
2022-08-13 00:37:53
f338. 2. 后羿射日(Archer) -- TOI2020年8月新手同好會 | From: [59.102.150.237] | 發表日期 : 2021-02-07 17:49

前面有幾位使用者說需要使用 double 來存,那顯然是使用了 sqrt 函式來算出實際半徑。

但其實把原本的 R 預處理成 R^2,之後比較時只要用 Ri^2 = (x0 - xi)^2 + (y0 - yi)^2 <= R^2 就好了,以此跳過開根號的過程。

本題出自新手同好會,數字範圍本身並沒有刁難人。我個人認為若正在看本解題報告的人不是解水題的電神而是一般新手的話,更需記得這種減少程式失誤的小技巧。

 
ZeroJudge Forum