Re: ACM 10416
※ 引述《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
討論串 (同標題文章)