2019年7月16日
凸包
摘要： 凸包 参考： "博客" 凸包问题是指在n个点中，寻找一个凸多边形，使所有的点在凸多边形的边界或者内部。 首先，x轴最大最小点都在凸包边界上，y轴最大最小点都在凸包边界上。面试官提醒可以使用扫描法，就是假设使用一根绳子绕逆时针方向旋转，被绕到的都在凸包边界上。 思路简单清晰，但是在具体实现方面遇到了困 阅读全文
posted @ 2019-07-16 15:23 静_渊 阅读(210) 评论(0) 推荐(0) 编辑