凸包
文章平均质量分 83
luckyone2014
想思路是苦涩艰辛的,但是打代码是愉快的。
展开
-
hdu 1392 Surround the Trees
//注意下两个点的情况就很水了. 模板题原创 2014-07-08 09:43:09 · 594 阅读 · 0 评论 -
hdu1348 凸包 用了kuangbin的模板.自己做的
#include#include#include#includeusing namespace std;#define pi acos(-1.0)const int MAXN=1005;//点数struct point{ int x,y;};point list[MAXN];int stack[MAXN],top;int cross(point p0,poin原创 2014-07-07 21:04:10 · 1321 阅读 · 0 评论 -
凸包计算模板 -- 给自己看看的
#include#include#include#includeusing namespace std;const int MAXN=1005;//点数struct point{ int x,y;};point list[MAXN];int stack[MAXN],top;int cross(point p0,point p1,转载 2014-07-07 21:08:58 · 586 阅读 · 0 评论 -
hdu 4946 Area of Mushroom 共线凸包 附赠数据,点击就送
题意是有n个学霸,, 每个人用x,y, v来表示. x,y,是坐标,v是他的速度.如果某学霸能到某个地方比任何人都快(同时到达不算), 那么 那块位子就被他承包了.如果某学霸可以承包无限多的位子对应地输出1, 不能就输出0;思路, 速度快的,永远能追上速度小的, 所以承包无限大的鱼塘的学霸,肯定是速度最快的学霸.那么就把速度最快的学霸都挑出来. 然后跑凸包,凸包上的点,就是可以无限承包地方的学霸.原创 2014-08-15 20:10:11 · 877 阅读 · 1 评论 -
共线凸包 极坐标排序和水平排序的抉择
凸包的原理,这里就不多介绍了.前几天做多校的时候遇到一道共线的凸包问题. 由于自己图样, 直接用极坐标排序的模板上去做,wa了一天. 然后就到处找资料, 看别人代码,看书. 终于知道了,凸包的 极坐标排序 无法解决共线问题.原创 2014-08-15 16:26:03 · 2077 阅读 · 2 评论