Time flies

题目: hdu2036 按逆时针方向给出平面上一系列点的坐标 求出面积 需要了解多边形面积公式 简单多边形的面积求解:http://www.zhongsisi.com/solving-simple-polygons/ 向量叉乘：http://wenku.baidu.com/view/867e6edfad51f01dc281f11a.html 高中学到的知识都要忘光了……ht

hdu2073 几何简单题 #include #include #include using namespace std; struct point { int x,y; }; double ans(point P1,point P2) { if((P1.x+P1.y)==(P2.y+P2.x)) return sqrt((P1.x-P2.x)*(P1.x-P2.x

百度知道：参考 向量积（也就是叉乘，得到的结果是一个向量） A=(X1,Y1)   ,    B=(X2,Y2) A x B =X1Y2-X2Y1              (交叉相乘相减，交叉相乘相减等于零？那是他们共线) > 若 A × B > 0 , 则A 在B的顺时针方向 > 若 A × B < 0 , 则A 在B的逆时针方向

hdu2108 #include #include #include using namespace std; struct point{ double x,y; }p[1000]; double xmult(point a,point b,point c){//大于零代表a,b,c左转 return (b.x-a.x)*(c.y-a.y)-(b.y-a.y)*(c.x-a.x

hdu1558 关于线段相交的内容参考算法导论P577 #include #include #include using namespace std; int pre[1010],sum[1010]; struct point{ double x,y; }; struct EDGE{ point a,b; } edge[1010]; int E;//边数 int Fi