※ 引述《sophialiege ()》之銘言:
: 應該是要硬做吧
: 關鍵在於他說至少有一個endpoint在兩個圖內
: 可能存在tricky測資是endpoint在boundary上
: 然後它是浮點數,可能要用string讀進來
: 全部乘上1000
: 用分數表示比例(比較用交叉相乘),應該用long long就不會overflow了
硬作所需的時間會不會太久?
這一題沒有任何一隊作出來, 有三隊試過, 其中U of Waterloo好像試了
九次都沒成功, 如果這題被他們做出來, 冠軍可能會換人.
--
※ 發信站: 批踢踢兔(ptt2.cc)
◆ From: 140.109.224.220