计算几何_凸包
aozil_yang
这个作者很懒,什么都没留下…
展开
-
UVALive 6859 Points (凸包)
大体题意: 告诉你n个点,求出一个多边形,这个多边形的边只能是横着竖着 或者45°沿着对角线,并且多边形包括了所有的点,点要严格在多边形内,不能再边上!求最短周长的多边形! 思路: 从题意上看很像凸包,由于之前没有做过,比赛过程中,想了想 就否定凸包了 = =! 思路很简单,把每个点上下左右的点存下来,对这些点求凸包即可! 有个坑,错了好几遍,那就是在算距离时,不能直接算距离,因原创 2016-08-17 20:57:02 · 466 阅读 · 1 评论 -
UVA - 10652 Board Wrapping (二维凸包)
大体题意: 给你n 个长方形,可以任意旋转,求得一个多边形,把长方形都包括在内,最后输出 长方形的面积和 与 多边形面积的比值! 思路: 二维凸包,将长方形的四个顶点输入,最后求得凸包便是多边形,统计下面积即可! #include #include #include #include #include using namespace std; const double eps = 1e-原创 2016-08-18 01:26:38 · 335 阅读 · 0 评论