Re: ACM 10416
※ 引述《miname (這本書有開始卻沒有結束)》之銘言：
: ※ 引述《ledia (totally defeated)》之銘言：
: : C(n,2) 取兩個頂點, 以兩個頂點作中垂線當作對折線, 然後 check 剩下的點對
: : 這一個對折線是不是 valid 的
: : 剛剛想一想覺得是這樣, 沒實際去做不知道 ^^|
: 取相鄰兩點和相隔一點的兩點作中垂線即可(可以先砍掉一半的線)
: 我做出來是0.002s AC...不知道0.000秒的傢伙怎麼寫的....
它... 一定是偶數個點嗎? @@
--
難以抗拒
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: stego
討論串 (同標題文章)