计算几何
Bee_Darker
不积跬步,无以至千里;
不积小流,无以成大海
展开
-
计算几何(一)三点顺序
1.问题描述现有不共线的三点A、B、C的坐标,它们一定能组成一个三角形,判断A、B、C是顺时针给出的,还是逆时针给出的。输入:每一行是一组测试数据,有6个整数X1,Y1,X2,Y2,X3,Y3分别表示A、B、C三点的横纵坐标(坐标值都在0到10000之间),输入000000表示输入结束,测试数据不超过10000组。输出:三点顺时针,输出1;逆时针,输出0.样例输入:...原创 2018-11-03 23:32:44 · 378 阅读 · 0 评论 -
计算几何(二)判断点是否在线段上
1.问题描述已知点Q,线段为P1P2,试判断点Q是否在线段P1P2上。2.解决思路1)首先判断Q是否在直线P1P2上。判断方法:用叉乘,QP1 × P1P2 = 0,即(Q - P1) *(P1 - P2) = 0;2)考虑Q是否在P1P2的反向延迟线上,即Q在以P1、P2为对角顶点的矩形内。判断方法:设Q(a,b),P1(x1,y1),P2(x2,y2)且x1 < ...原创 2018-11-04 22:48:59 · 2763 阅读 · 0 评论 -
计算几何(三)三角形面积
1.已知三角形边长问题描述已知三角形三边长分别为a、b、c,求三角形面积S。【方法】海伦公式S = sqrt(p*(p - a) * (p - b) *(p - c)),其中p=(a + b + c)/2.代码实现#include&amp;lt;iostream&amp;gt;#include&amp;lt;math.h&amp;gt;using namespace std;int main(){原创 2018-11-07 23:57:42 · 1566 阅读 · 0 评论