前面有幾位使用者說需要使用 double 來存,那顯然是使用了 sqrt 函式來算出實際半徑。
但其實把原本的 R 預處理成 R^2,之後比較時只要用 Ri^2 = (x0 - xi)^2 + (y0 - yi)^2 <= R^2 就好了,以此跳過開根號的過程。
本題出自新手同好會,數字範圍本身並沒有刁難人。我個人認為若正在看本解題報告的人不是解水題的電神而是一般新手的話,更需記得這種減少程式失誤的小技巧。