批踢踢實業坊
›
看板
ACMCLUB
關於我們
聯絡資訊
返回看板
發信人
sophialiege.bbs@ptt2.cc (),
看板
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