![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
凸包
pokemonn_getto_daze
这个作者很懒,什么都没留下…
展开
-
UVA 11626
这个就是套凸包的模板的基础题,注意因为三个点可以在凸包的外侧,所以while过程中不要将等于的也弹出 其他就没什么大不了的了#include #include #include #include using namespace std; const double eps=1e-10; int dcmp(double x) { if(fabs(x)<eps) return 0; r原创 2016-08-05 23:14:04 · 266 阅读 · 0 评论 -
HDU 1392
这样不好。。。一天到晚就搞搞水题。。。 这题WA点就是凸包如果只有一个点的时候,输出0,两个点的时候输出距离 以上#include #include #include #include using namespace std; const double eps=1e-10; int dcmp(double x) { if(fabs(x)<eps) return 0; retur原创 2016-08-05 23:36:00 · 246 阅读 · 0 评论 -
HDU2108
又是一波水题 WA点,如果三点共线,依旧算是凸包,即求最大点集#include #include #include #include using namespace std; const double eps=1e-10; int dcmp(double x) { if(fabs(x)<eps) return 0; return x<0?-1:1; } struct Point原创 2016-08-05 23:51:53 · 331 阅读 · 0 评论 -
HDU2907
代码还是WA的。还是没有处理好判断#include #include #include #include using namespace std; const double eps=1e-10; int dcmp(double x) { if(fabs(x)<eps) return 0; return x<0?-1:1; } struct Point { double x,原创 2016-08-06 22:33:31 · 206 阅读 · 0 评论