先做凸包
然後枚舉線段
跟外接三角形的圓
另外ZJ的DATA我覺得有問題
robertanders 發表在 痞客邦 留言(0) 人氣(55)
最直觀就是建構出最終狀況
枚舉誰對齊誰
然後去檢查有幾點不同
但是這樣要O(N^2)
robertanders 發表在 痞客邦 留言(0) 人氣(18)
很簡單 用動態規劃
跟硬幣題一樣(茶)
http://nopaste.csie.org/c4150
robertanders 發表在 痞客邦 留言(0) 人氣(107)
這題要利用到一些數論
因為石頭最多100
那麼中間距離將可以縮減
可是要怎麼縮減呢
robertanders 發表在 痞客邦 留言(0) 人氣(32)