2018年1月9日
求凸包及凸包上距离最远点对
摘要： 证明axb的模是a，b为邻边的平行四边形面积：http://www.docin.com/p-634375594.html 在一个二维平面上距离最远的两个点一定在凸包上。 求凸包这里给出 Graham扫描法 时间复杂度：O(n㏒n) 思路：Graham扫描的思想和Jarris步进法类似，也是先找到凸包 阅读全文
posted @ 2018-01-09 17:00 大奕哥&VANE 阅读(560) 评论(0) 推荐(0) 编辑