凸包
关注
分享
扫一扫
pokemonn_getto_daze
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVA 11626
这个就是套凸包的模板的基础题，注意因为三个点可以在凸包的外侧，所以while过程中不要将等于的也弹出其他就没什么大不了的了#include#include#include#includeusing namespace std;const double eps=1e-10;int dcmp(double x){ if(fabs(x)<eps) return 0; r原创 2016-08-05 23:14:04 · 306 阅读 · 0 评论 -
HDU 1392
这样不好。。。一天到晚就搞搞水题。。。这题WA点就是凸包如果只有一个点的时候，输出0，两个点的时候输出距离以上#include#include#include#includeusing namespace std;const double eps=1e-10;int dcmp(double x){ if(fabs(x)<eps) return 0; retur原创 2016-08-05 23:36:00 · 288 阅读 · 0 评论 -
HDU2108
又是一波水题WA点，如果三点共线，依旧算是凸包，即求最大点集#include#include#include#includeusing 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 · 383 阅读 · 0 评论 -
HDU2907
代码还是WA的。还是没有处理好判断#include#include#include#includeusing 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 · 246 阅读 · 0 评论