几何
yueloveme
这个作者很懒,什么都没留下…
展开
-
判断两条直线是否相交
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 学习网上的标准算法:1.快速排斥试验 p1(x1,y1),p2(x2,y2),p3(x3,y3),p4(x4,y4). 设以线段 P1P2 为对角线的矩形为R,设以线段 Q1Q2 为对角线的矩形为T,如果R和T不相交,显然两线段不会相交。其实就是判断以下四种情况:min(x1,x2)>max(x3,x4),min(...原创 2016-05-13 16:58:49 · 1268 阅读 · 0 评论 -
NYOJ 三角形面积----69
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油已知三角形三边的长a,b,c时面积的求法是:p=(a+b+c)/2 s=开方(p(p-a)(p-b)(p-c)) #include<stdio.h>#include<math.h>int main(){ int x,y,z,n,m,l; int j,k; double a,b,c,s,p;...原创 2016-05-06 16:55:47 · 292 阅读 · 0 评论 -
如何判断一个三角型是逆时针还是顺时针
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油利用矢量叉积判断是逆时针还是顺时针。 设A(x1,y1),B(x2,y2),C(x3,y3),则三角形两边的矢量分别是: AB=(x2-x1,y2-y1), AC=(x3-x1,y3-y1) 则AB和AC的叉积为:(2*2的行列式) |x2-x1, y2-y1| |x3-x1, y3-y1|...原创 2016-05-06 19:20:55 · 4215 阅读 · 0 评论 -
NYOJ 三点顺序--68
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 这是有公式的http://blog.csdn.net/yueloveme/article/details/51334012#include<stdio.h>int main(){ int n; while(1){ int x,y,z,l,m,n; scanf("%d %d %d %d %d %d",&a...原创 2016-05-06 20:18:18 · 348 阅读 · 0 评论