
龙家琳
文章平均质量分 73
swust_Three
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Intersecting Lines (计算几何)
题意:给你四个点叫组成两条直线判断这两条直线的关系模板:#include #include #include #include #include using namespace std;struct point{ int x,y;};int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b原创 2017-04-17 16:46:46 · 424 阅读 · 0 评论 -
hdu 1007(计算几何)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1007题意:在平面上给你很多点,任意两点之间的最短距离。分析: 一眼看到这个题想到暴力,二重循环,然后一看数据范围果断放弃,然后在网上查了一下就有一个方法可以在nlog(n)的方法求出,分治的思想,我现在听过分治就只在分治排序的那里听过。这个算法的原理是我们先对点进行按x大小进行排序,然后找原创 2017-04-15 20:59:13 · 431 阅读 · 0 评论 -
poj 2318(计算几何) 叉乘
题目链接: 点击打开链接题意:给你一个矩形,然后矩形中有许多分割线,把矩形分割成许多区域,给你一些点,问你分别在每个区域里面有多少个点这个题的重点是叉乘可以判断点在直线的左边直线的右边还是在直线上,ul叉乘pl结果大于零则p点在直线ul的左边,等于零在直线上,小于零在直线的右边。代码:#include #include #include using namespace s原创 2017-04-16 15:44:21 · 450 阅读 · 0 评论