Re: ACM 10416

看板ACMCLUB作者 (Ikari Gendou)時間23年前 (2003/01/13 08:57), 編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 最新討論串6/8 (看更多)
※ 引述《miname (這本書有開始卻沒有結束)》之銘言： : ※ 引述《ledia (totally defeated)》之銘言： : : C(n,2) 取兩個頂點, 以兩個頂點作中垂線當作對折線, 然後 check 剩下的點對 : : 這一個對折線是不是 valid 的 : : 剛剛想一想覺得是這樣, 沒實際去做不知道 ^^| : 取相鄰兩點和相隔一點的兩點作中垂線即可(可以先砍掉一半的線) : 我做出來是0.002s AC...不知道0.000秒的傢伙怎麼寫的.... 原來這條線可以是斜的. (苦笑) -- ※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw) ◆ From: 140.112.28.213
推
推140.112.244.213 01/13, , 1F
我本來也以為是直的...測資給的不好..XD
推140.112.244.213 01/13, 1F
‣ 更多 pangfeng 的文章
文章代碼(AID): #-8Wy00_ (ACMCLUB)
‣ 更多 pangfeng 的文章
文章代碼(AID): #-8Wy00_ (ACMCLUB)