计算几何
KamyShi
iOS开发工程师
展开
-
poj——1031——fence
address:http://poj.org/problem?id=1031My thought:说实话 看见英语题的时候 状态不咋好,后来勉强把题目看完。不是太懂,想了好久,题目根本通不了,这英语太菜让我无语,我去度了一下,有的解法是用积分,有的说这是一道很水的题目。我大概都看了看,有一些代码 提示错误,下面这个代码是可以用的。 题目中有一部分不是太懂,如果哪位朋友看懂了,可以留原创 2013-04-03 13:21:48 · 1273 阅读 · 1 评论 -
hdu2036——改革春风吹满地(计算几何)
Address:http://acm.hdu.edu.cn/showproblem.php?pid=2036求多边形面积的题目。#include#includeusing namespace std;int X[110],Y[110];int n;double area(){ int i; X[n]=X[0]; Y[n]=Y[0]; double s=0; for原创 2013-04-07 20:46:28 · 1003 阅读 · 0 评论 -
nyoj——3——多边形重心问题
Address:http://acm.nyist.net/JudgeOnline/problem.php?pid=3由于LZ最近在看计算几何,昨天让队友帮我看个题目,他说nyoj上的第三题让他很无语。LZ就来试一试。拿着刚学的知识模版套用上去,思路是正确的。但是没有AC,后来看了讨论区的才知道需要判断 if(S-0.00001) cout自己刚开始模版套上去的代码,(后面是自原创 2013-04-11 18:31:55 · 1028 阅读 · 0 评论 -
三角形顺时针和逆时针的判定
利用矢量叉积判断是逆时针还是顺时针。 设A(x1,y1),B(x2,y2),C(x3,y3),则三角形两边的矢量分别是: AB=(x2-x1,y2-y1), AC=(x3-x1,y3-y1) 则AB和AC的叉积为:(2*2的行列式) |x2-x1, y2-y1| |x3-x1, y3-y1| 值为:(x2-x1)*(y3-y1) - (y原创 2013-04-11 18:59:09 · 6918 阅读 · 0 评论 -
nyoj—68—三点顺序
Address:http://acm.nyist.net/JudgeOnline/problem.php?pid=68这个题目就是三角形顺时针和逆时针的判定,参考地址:http://blog.csdn.net/sjl_leaf/article/details/8789785看了参考资料基本这题无压力了。#includeusing namespace std;int main原创 2013-04-11 19:00:01 · 1669 阅读 · 0 评论 -
poj 1113 Wall
Address:http://poj.org/problem?id=1113题目意思: 本题目给你N,L,N代表有这个城堡有N个点组成,L是你现在建的墙离城堡的最小距离。 题解 :求出凸包 凸包的周长 加上 以L 为半径的圆周长#include#include#includeusing namespace std;#define PI acos(-1.0)s原创 2013-04-25 20:58:59 · 794 阅读 · 0 评论 -
nyoj 78 圈水池 凸包问题 篱笆问题
Address:http://acm.nyist.net/JudgeOnline/problem.php?pid=78题目中文题目,很容易懂。有一点比较关键。输出各个篱笆经过各个供水装置的坐标点, 从这句话可以得到,如果3点共线,那么这3个点都要输出。 在叉积函数中 return (sp.x-op.x)*(ep.y-op.y)>(sp.y-op.y)*(ep.x-op.x);原创 2013-04-25 20:21:25 · 1275 阅读 · 0 评论