计算几何
laserss
laserss@qq.com
展开
-
hdu2036 求多边形面积
题目: hdu2036按逆时针方向给出平面上一系列点的坐标求出面积需要了解多边形面积公式简单多边形的面积求解:http://www.zhongsisi.com/solving-simple-polygons/向量叉乘:http://wenku.baidu.com/view/867e6edfad51f01dc281f11a.html高中学到的知识都要忘光了……ht原创 2012-07-18 10:23:05 · 3438 阅读 · 0 评论 -
hdu2073-无限的路
hdu2073几何简单题#include#include#includeusing 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原创 2012-08-13 20:28:28 · 5081 阅读 · 0 评论 -
计算几何笔记
百度知道:参考向量积(也就是叉乘,得到的结果是一个向量)A=(X1,Y1) , B=(X2,Y2)A x B =X1Y2-X2Y1 (交叉相乘相减,交叉相乘相减等于零?那是他们共线) > 若 A × B > 0 , 则A 在B的顺时针方向 > 若 A × B < 0 , 则A 在B的逆时针方向原创 2012-10-08 22:16:08 · 1072 阅读 · 0 评论 -
hdu2108叉积判断凸凹
hdu2108#include#include#includeusing 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原创 2012-10-23 20:37:56 · 1284 阅读 · 0 评论 -
hdu1558并查集+线段相交
hdu1558关于线段相交的内容参考算法导论P577#include#include#includeusing namespace std;int pre[1010],sum[1010];struct point{ double x,y;};struct EDGE{ point a,b;} edge[1010];int E;//边数 int Fi原创 2012-12-03 11:33:44 · 1488 阅读 · 0 评论