Kamy Shi

address：http://poj.org/problem?id=1031 My thought：说实话 看见英语题的时候 状态不咋好，后来勉强把题目看完。 不是太懂，想了好久，题目根本通不了，这英语太菜让我无语，我去度了一下，有的解法是用积分，有的说这是一道很水的题目。 我大概都看了看，有一些代码 提示错误，下面这个代码是可以用的。   题目中有一部分不是太懂，如果哪位朋友看懂了，可以留

Address：http://acm.hdu.edu.cn/showproblem.php?pid=2036 求多边形面积的题目。 #include #include using 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

Address：http://acm.nyist.net/JudgeOnline/problem.php?pid=3 由于LZ最近在看计算几何，昨天让队友帮我看个题目，他说nyoj上的第三题让他很无语。LZ就来试一试。拿着刚学的知识模版套用上去，思路是正确的。但是没有AC，后来看了讨论区的才知道需要判断 if(S-0.00001)        cout 自己刚开始模版套上去的代码，（后面是自

利用矢量叉积判断是逆时针还是顺时针。     设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

Address：http://acm.nyist.net/JudgeOnline/problem.php?pid=68 这个题目就是 三角形顺时针和逆时针的判定，参考地址：http://blog.youkuaiyun.com/sjl_leaf/article/details/8789785 看了参考资料基本这题无压力了。 #include using namespace std; int main

Address：http://poj.org/problem?id=1113 题目意思： 本题目给你N,L，N代表有这个城堡有N个点组成，L是你现在建的墙离城堡的最小距离。  题解 ：求出凸包 凸包的周长  加上 以L 为半径的圆周长 #include #include #include using namespace std; #define PI acos(-1.0) s

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);