作者ledia (totally defeated)
看板ACMCLUB
标题Re: ACM 10416
时间Sun Jan 12 18:08:04 2003
※ 引述《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 的
刚刚想一想觉得是这样, 没实际去做不知道 ^^|
--
难以抗拒
--
※ 发信站: 批踢踢实业坊(ptt.csie.ntu.edu.tw)
◆ From: stego