→ miname:我本來也以為是直的...測資給的不好..XD 推140.112.244.213 01/13
※ 引述《miname (這本書有開始卻沒有結束)》之銘言：
: ※ 引述《ledia (totally defeated)》之銘言：
: : C(n,2) 取兩個頂點, 以兩個頂點作中垂線當作對折線, 然後 check 剩下的點對
: : 這一個對折線是不是 valid 的
: : 剛剛想一想覺得是這樣, 沒實際去做不知道 ^^|
: 取相鄰兩點和相隔一點的兩點作中垂線即可(可以先砍掉一半的線)
: 我做出來是0.002s AC...不知道0.000秒的傢伙怎麼寫的....
原來這條線可以是斜的. (苦笑)
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: 140.112.28.213