几何 - 随笔分类 - icode-xiaohu

URAL 2099 Space Invader题解（计算几何）

摘要：啥也不说了，直接看图吧…… 代码如下：阅读全文

posted @ 2016-08-15 16:28 icode-xiaohu 阅读(300) 评论(0) 推荐(0)

摘要：这是我第一次只要可以这么做，题目中给的精度范围较大，所以可以把圆形的区域直接用小方块拼接近似来表示，maps地图开的越大，精度越高，但同时耗时也更多。代码如下：阅读全文

posted @ 2016-06-08 21:23 icode-xiaohu 阅读(400) 评论(0) 推荐(0)

摘要：方法:选取一个点A,以点A为圆心做一个半径为r的圆,然后枚举另一个点B,以B为圆心做一个圆,如果这两个圆有交集,那我们在这个交集内选取一个点做半径为r的圆,这个圆就包括了A和B点,找到交集最多的区域并计算这个区域被覆盖的次数,把这个数加一就是最多能够覆盖的点个数,枚举所有的A,就可以得到最优解,剩下阅读全文

posted @ 2016-05-03 22:42 icode-xiaohu 阅读(384) 评论(0) 推荐(0)

FZU Problem 2213 Common Tangents

摘要：其实是不太好意思往博客上放的,因为是一道巨水的题,但是我却错了一次,没有判断重合,放上还是为了警示自己,尽量不要在水题上罚时阅读全文

posted @ 2016-04-30 15:53 icode-xiaohu 阅读(156) 评论(0) 推荐(0)

FZU 2144 Shooting Game（数学+贪心）

摘要：主要思路:求出蚊子到达球的时间区间(用方程得解),对区间做一个贪心的选择,选择尽可能多的区间有交集的区间段(结构体排序即可),然后计数. 阅读全文

posted @ 2016-04-30 15:26 icode-xiaohu 阅读(205) 评论(0) 推荐(0)

FZU 2140 Forever 0.5（将圆离散化）

摘要：主要就是将圆离散化,剩下的都好办阅读全文

posted @ 2016-04-29 19:30 icode-xiaohu 阅读(289) 评论(0) 推荐(0)

poj 1654 Area（计算几何--叉积求多边形面积）

摘要：一个简单的用叉积求任意多边形面积的题,并不难,但我却错了很多次,double的数据应该是要转化为long long,我转成了int...这里为了节省内存尽量不开数组,直接计算,我MLE了一发...,最后看了下别人的才过,我的代码就不发了,免得误导,不得不说几何真是... 还有就是这个大神的代码,貌似阅读全文

posted @ 2016-04-27 17:19 icode-xiaohu 阅读(184) 评论(0) 推荐(0)

随笔分类 - 几何