凸包
关注
分享
扫一扫
Hany01
这个作者很懒，什么都没留下…
展开
-
【LA 4728】Square, Seoul 2009 （凸包，旋转卡壳）
Description 给定很多个正方形的定点，求这些点中两两之间距离的最大值。 Solution 直接求出凸包后旋转卡壳即可。。 Source /************************************************ * Au: Hany01 * Date: Feb 13th, 2018 * Prob: [LA4728] Square, Seou...原创 2018-02-13 10:22:05 · 265 阅读 · 0 评论 -
【UVa 10652】Board Wrapping （凸包）
Description 给定很多块木板，用面积尽量小的多边形将其包起来。 Solution 将木板的四个点全部加入点集，求凸包即可。 Source /**************************** * Au: Hany01 * Prob: [UVa 10652] Board Wrapping * Date: Feb 12th, 2018 * Email: h...原创 2018-02-12 21:37:53 · 253 阅读 · 0 评论