NYOJ 计算几何基础
文章平均质量分 62
小梁先生
这个作者很懒,什么都没留下…
展开
-
NYOJ 三点顺序
计算几何基础题,利用向量叉积判断是顺时针还是逆时针三个点分别为A(x1,y1),B(x2,y2),C(x3,y3)则AB=((x2-x1),(y2-y1)) AC=((x3-x1),(y3-y1))ABXAC即利用行列式计算设f=(x2-x1)*(y3-y1)-(x3-x1)*(y2-y1)则当f>0时ABC逆时针排列反之f代码如下:#include #原创 2013-12-07 16:17:07 · 778 阅读 · 1 评论 -
NYOJ 三角形面积
快速求面积s=0.5* | AB x AC |#include#include#include#includeusing namespace std;int main(){ int x1,y1,x2,y2,x3,y3; while(scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3)){原创 2014-03-07 11:02:42 · 495 阅读 · 0 评论