看板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