#10056: 解題心得


crazytim (天邊)

學校 : 臺北市立成功高級中學
編號 : 35518
來源 : [36.229.95.202]
最後登入時間 :
2023-06-26 22:46:23
a517. Freak大危機!!! -- Crazy小螃蟹 | From: [111.251.144.191] | 發表日期 : 2015-07-18 18:02

一開始以為這題只是水題,利用空間中距離的公式d = (x2+y2+z2)0.5,但卻吃了個TLE。回去看看題目,給了兩個條件,假設z為最小值,則得到兩個等式:

 

  1. x-z = n2, y-z = m2  (n, m為大於等於0的整數)
  2. 1/z = 1/x + 1/y

 

然後利用上式將x, y, z用n, m表示,化簡後 (x2+y2+z2)0.5 外面的根號剛好可以去掉,最後再將n, m替換回來。

以上是我的作法,其實這題計算也沒有那麼複雜,自己動手寫寫看就知道囉~ 

 
ZeroJudge Forum