摘要:
计算几何 @ 凸包 **1.定义:**给定一些点,求能把所有这些点包含在内的面积最小的多边形,如果是凸多边形则称为凸包; 2.解决方法: 一是 : Graham扫描法 O(nlogn) 二是 : Jarvis步进法 O(nh) h是凸包上的顶点数 基本思路 : "旋转扫除",设定一个参照顶点,逐个旋 阅读全文
posted @ 2022-01-29 12:31
沐白白
阅读(83)
评论(0)
推荐(0)
摘要:
凸包 Surround the Trees Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7164 Accepted Submission(s 阅读全文
posted @ 2022-01-29 12:30
沐白白
阅读(37)
评论(0)
推荐(0)