首先,畫個圖發現是一個圓+A的周長
周長好求,因為題目保證逆時針給點,直接算邊長和就行
圓的半徑是端點在B中的最長線段(B的直徑)
搜尋後發現旋轉卡殼
oiwiki
證明:
很明顯最大圖形中的所有點和A邊上的點的最小距離不會超過B的直徑
在A的每個端點是都是一個半徑為B的直徑的圓弧,因為A是凸多邊形,根據小奧,發現圓弧拼起來是一個完整的圓
A的邊上(除了端點)都是對應一個和它垂直距離是B的直徑的點
H-Two Convex Polygons
相關文章
- Convex Set and Convex Function凸集與凸函式Function函式
- GYM105139C Lili Likes PolygonsGo
- Communication Complexity of Convex Optimization
- 多效果處理器:Glitchmachines Convex for MacMac
- [ABC211F] Rectilinear Polygons 題解Go
- 計算幾何(一):凸包問題(Convex Hull)
- 【論文考古】分散式優化 Communication Complexity of Convex Optimization分散式優化
- P6810 「MCOI-02」Convex Hull 凸包 題解
- Polygons這個神奇的可摺疊勺子:真的顏值和實用並存Go
- 第九章第九題(幾何:正多邊形)(Geometry: regular polygons)Go
- 三個Rust程式碼庫的經驗分享:何時開始使用Rust? - convexRust
- Leaflet入門:新增點線面並匯入GeoJSON資料|Tutorial of Leaflet: Adding Points, Lines, Polygons and Import GeoJSON FileJSONGoImport