作者miname (这本书有开始却没有结束)
看板ACMCLUB
标题Re: ACM 10416
时间Mon Jan 13 01:46:27 2003
※ 引述《ledia (totally defeated)》之铭言：
: ※ 引述《pangfeng (Ikari Gendou)》之铭言：
: : There must be something I have not thought about. Anyone who has get this
: : done please let me know.
: C(n,2) 取两个顶点, 以两个顶点作中垂线当作对折线, 然後 check 剩下的点对
: 这一个对折线是不是 valid 的
: 刚刚想一想觉得是这样, 没实际去做不知道 ^^|
取相邻两点和相隔一点的两点作中垂线即可(可以先砍掉一半的线)
我做出来是0.002s AC...不知道0.000秒的家伙怎麽写的....
--
※ 发信站: 批踢踢实业坊(ptt.csie.ntu.edu.tw)
◆ From: 218.187.85.149