摘要:
uva,10286 1 #include <cstdio> 2 #include <algorithm> 3 #include <cmath> 4 #include <iostream> 5 6 using namespace std; 7 8 const double PI=3.141592653 阅读全文
摘要:
把一个平面上给出的点都包含进去的最小凸多边形。逆时针输出凸包的各个顶点。 1.Graham扫描法 (O(n*logn)) 旋转扫除的技术: 2.Jarvis march步进法(O(n*h))h为凸包的顶点数 打包的技术 应用:求二维平面最远点对。 uva,109 1 #include <iostre 阅读全文