作者ledia (totally defeated)
看板ACMCLUB
标题Re: ACM 10416
时间Mon Jan 13 09:24:57 2003
※ 引述《miname (这本书有开始却没有结束)》之铭言：
: ※ 引述《ledia (totally defeated)》之铭言：
: : C(n,2) 取两个顶点, 以两个顶点作中垂线当作对折线, 然後 check 剩下的点对
: : 这一个对折线是不是 valid 的
: : 刚刚想一想觉得是这样, 没实际去做不知道 ^^|
: 取相邻两点和相隔一点的两点作中垂线即可(可以先砍掉一半的线)
: 我做出来是0.002s AC...不知道0.000秒的家伙怎麽写的....
嗯, 我猜是用整数做运算吧, 然後用比较少的运算数...
--
难以抗拒
--
※ 发信站: 批踢踢实业坊(ptt.csie.ntu.edu.tw)
◆ From: dhcp28