發表新討論
#9384: 凸包頗快


gtyuse (gtyuse)

學校 : 國立科學工業園區實驗高級中學
編號 : 37104
來源 : [140.112.215.56]
最後登入時間 ：
2021-02-18 08:23:14
b288. 夏季大三角 -- 103學年度板橋高中校內資訊學科能力競賽（一） | From: [123.110.232.18] | 發表日期 : 2014-11-04 00:14

原本 O(n^3) 的基本解法 1, 2s 左右

瞬間變 0 ms 有種快感耶

 
#9385: Re:凸包頗快


gtyuse (gtyuse)

學校 : 國立科學工業園區實驗高級中學
編號 : 37104
來源 : [140.112.215.56]
最後登入時間 ：
2021-02-18 08:23:14
b288. 夏季大三角 -- 103學年度板橋高中校內資訊學科能力競賽（一） | From: [123.110.232.18] | 發表日期 : 2014-11-04 00:17

當然主要是因為測資的點大都不在凸包上

不然速度應該差不多 

  
ZeroJudge Forum