计算几何
文章平均质量分 78
Rivercold
这个作者很懒,什么都没留下…
展开
-
POJ2398 POJ2318的加入排序版
题目大意: 和POJ2318几乎一模一样,2318题目可以见我博客下面两篇……只是给的隔板没有排序,因为题目给出隔板不会相交,所以对x排序即可,我是直接用了sort函数……没用二分查找,0ms过……我也不知道为什么,数据太弱了? 还有就是他统计的是对于所有隔板区间有m个球的区间个数是多少,这和2318统计的每个隔板有多少球不一样……在最后加一个统计就好。long long 类型吧,int可能会超…原创 2013-08-11 23:12:30 · 583 阅读 · 0 评论 -
POJ1113 凸包周长计算
题目大意:给出n个点的坐标,计算这些点的凸包的周长,但是还需要加上一些距离,因为它规定城墙必须离给定的点(城堡)一定得距离m.思路:上面说的比较明白了,其实直接套用模板就好了,当然要加上的圆的距离只是一个圆就好了,这个大家画个图就能够发现,三角形,矩形,加上的都是一个圆,这个是可以证明的,大家去找规律就好了。 我这里是用模板算出了所有的点,然后再一条一条的算距离(模板里没有……)原创 2013-08-12 19:25:18 · 653 阅读 · 0 评论 -
POJ3348 凸包面积计算
题目: 给坐标,算凸包面积,每个牛占50,问能放多少牛做法:面积除以50……套模板吧…CODE:#include #include #include #include #include #include#include#include #include#define foreach(e,x) for(__typeof(x.begin()) e=x.b原创 2013-08-14 14:46:01 · 585 阅读 · 0 评论 -
POJ2007 凸包计算
Scrambled Polygon和POJ1696蚂蚁那道题几乎一个意思……看看图就懂了。不多说思路了,直接排序就好,O(N^2);CODE:#include #include #include #include #include #define cross(p1,p2,p3) ((p2.x-p1.x)*(p3.y-p1.y)-(p3.x-p1.x)*(p2.y-原创 2013-08-14 15:36:19 · 488 阅读 · 0 评论 -
POJ 1696 求最小极角
题目大意: 很简单的意思,蚂蚁只能向左转,求最多走的点数和路径想法: 每个点都能遍历到,先弄清楚这点,然后发现规律是对于每次到达的一个点,下个点都是对与当前点极角最小的。O(n^2)时间过,0ms.....角度排序用cross叉积就可以了代码:#include #include #include #include #include #define cros原创 2013-08-14 14:42:17 · 527 阅读 · 0 评论