看板ACMCLUB
標 題world final problem A
發信站批踢踢兔 (Thu Apr 7 21:25:57 2005)
轉信站ptt!Group.NCTU!grouppost!Group.NCTU!ptt2
應該是要硬做吧
關鍵在於他說至少有一個endpoint在兩個圖內
可能存在tricky測資是endpoint在boundary上
然後它是浮點數,可能要用string讀進來
全部乘上1000
用分數表示比例(比較用交叉相乘),應該用long long就不會overflow了
--
※ 發信站: 批踢踢兔(ptt2.cc)
◆ From: 140.112.250.176