计算几何
文章平均质量分 60
wbysr
这个作者很懒,什么都没留下…
展开
-
poj2318计算几何入门
真的算是入门题目啊。。。。就这样还折腾了一个小时快,而且三个点叉积竟然是lxh告我的,自己看半天没懂为什么这样做。。。。。努力学计算几何吧,考前也就这个星期二四五看看信息。。。#include#include#include#includeusing namespace std;int n,cnt[5005],m,x1,y1,x2,y2;struct point{原创 2014-01-07 15:37:14 · 764 阅读 · 0 评论 -
poj3304
比较基础的计算几何题目。。话说刚刚回去上了第三节课做了去年的生物期末考试卷子结果连90都没有上。。。我竟然还有心情在这学计算几何。。。。好好补生化。。。!对对对,差点忘了,这个题一定要记得处理重合的情况原创 2014-01-07 17:22:58 · 732 阅读 · 0 评论 -
poj2007极角排序
草被这么一个都不能称作水题的题拖了快一个小时原因是我发现atan2很好用以后竟然没有考虑精度误差啊。。。最后其实用叉积随便一写就可以了没有完成预定任务看来不能去打台球了。。。#include#include#include#include#include#include#define eps 1e-8#define MAX 1000using namespace std原创 2014-01-23 21:07:12 · 780 阅读 · 0 评论 -
poj3348
求凸包的面积,调了一早晨。。。原创 2014-01-24 09:42:05 · 916 阅读 · 0 评论 -
poj2187
杜宇飞个大坑货。。。ppt上竟然说是2178,等我看完题了发现那是个水题才知道那个题是2187啊我擦终于。。。。。在经历了从今天早晨开始的14个wa之后。。。。艰难的拿到了ac。。。其实就是很简答的旋转卡壳算法先求一次凸包。。#include#include#include#include#include#define MAX 50005#defin原创 2014-01-24 21:14:00 · 871 阅读 · 0 评论 -
poj2079旋转卡壳
下午一直在研究整体二分的思想但是由于智商原因至今未懂。。。好吧从现在开始恶补计算几何。。。以后注意poj上输出double要用.f而不是#include#include#include#include#include#define MAX 50005#define eps 1e-8using namespace std;struct wbysr{ double x,原创 2014-01-30 22:20:08 · 767 阅读 · 0 评论 -
线段相交 poj2653
很水的题。。。最难的是输出格式利用了队列#include#include#include#include#include#include#define eps 1e-8#define rep(i,j,k) for(int i=j;i<=k;i++)using namespace std;int n;struct point{ double原创 2014-03-18 21:27:37 · 610 阅读 · 0 评论