Re: ACM 10416

看板ACMCLUB作者 (這本書有開始卻沒有結束)時間23年前 (2003/01/13 01:42), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串3/8 (看更多)
※ 引述《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
文章代碼(AID): #-8QaObb (ACMCLUB)
討論串 (同標題文章)
文章代碼(AID): #-8QaObb (ACMCLUB)