数学几何
关注
分享
扫一扫
BEconfidence
坚持才是胜利之道
展开
-
hdu 2108 Shape of HDU【判断多边形是否是凸多边形模板】
#include#includeconst int maxn = 100000;struct Point{ double x,y; Point() {} Point(double _x, double _y) { x = _x; y = _y; } Point operator -(const Point &B) c原创 2015-06-03 23:35:28 · 693 阅读 · 0 评论 -
HDU1086 You can Solve a Geometry Problem too(数学几何)
这道题的主要解题思路如下：第1 步：快速排斥试验，如果分别以P1P2 ，P3P4 为对角线做矩形，而这两个矩形不相交，则这两条线段肯定不相交，如下左图；即使两个矩形相交，这两条线段也不一定相交，如下右图，这时再用第2 步判断； 表示成语句，即两个矩形相交当且仅当下列式子原创 2015-06-04 10:04:44 · 771 阅读 · 0 评论 -
HDU2036 改革春风吹满地(求多变形面积)
cout//coutcout 3.1415926 coutcoutcout解：无论三角形的顶点位置如何，△PMN总可以用一个直角梯形（或矩形）和两个直角三角形面积的和差来表示而在直角坐标系中，已知直角梯形和直角三角形的顶点的坐标，其面积是比较好求的。下面以一种情形来说明这个方法，其它情形方法一样，表达式也一样（表达原创 2015-06-03 23:19:29 · 821 阅读 · 0 评论