![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
Silent-Jy
生活是坚持出来的。
展开
-
NYOJ-68:三点顺序
描述 现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的? 如: 图1:顺时针给出 图2:逆时针给出 输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。(坐标值都在0到10000之间) 输入原创 2013-01-13 15:21:13 · 583 阅读 · 0 评论 -
向量叉积
向量叉积可用于判断三点之间的顺序,也可用于判断线段相交,或者计算面积 计算公式(计算出来的值是带有方向(正负号)的对应平行四边形的面积) P1 X P2 = x1*y2-x2*y1 下图为向量P1 X P2,构成右手系,即P1 X P2 >0 下图为P1 X P2 ,构成左手系,P1 XP2原创 2013-01-13 15:33:29 · 654 阅读 · 0 评论 -
NYOJ-67:三角形面积
描述 给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积 输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。(坐标值都在0到10000之间) 输入0 0 0 0 0 0表示输入结束 测试数据不超过10000组输出输出这三个点所代表的三角形的面积,结果精确到小数点后1位(即使是整数也要输出一位小数位)样例输入 0 0 1 1 1原创 2013-01-13 15:49:07 · 1090 阅读 · 0 评论 -
NYOJ-78:圈水池
描述 有一个牧场,牧场上有很多个供水装置,现在牧场的主人想要用篱笆把这些供水装置圈起来,以防止不是自己的牲畜来喝水,各个水池都标有各自的坐标,现在要你写一个程序利用最短的篱笆将这些供水装置圈起来!(篱笆足够多,并且长度可变) 输入第一行输入的是N,代表用N组测试数据(1 第二行输入的是m,代表本组测试数据共有m个供水装置(3 接下来m行代表的是各个供水装置的横纵坐标输出输出各个篱笆经过各个供原创 2013-01-14 11:43:16 · 852 阅读 · 0 评论 -
凸包模板
转自这位大神 http://www.cnblogs.com/kuangbin/archive/2012/09/29/2707961.html #include #include #include #include using namespace std; const int MAXN=105; struct point { int x,y; }; point list[M转载 2013-01-14 11:44:38 · 2662 阅读 · 0 评论 -
POJ-1319:Pipe Fitters
思路来源于这位大神 http://www.cnblogs.com/devymex/archive/2010/08/15/1799966.html #include #include #include using namespace std; const double Sqrt3_2=0.8660254037844386; int Skew(double x,double y) {原创 2013-01-14 13:25:43 · 868 阅读 · 0 评论