海伦公式判断点和三角形的关系

一海伦公式

如果有一个三角形，它的三边分别为 $a, b ,c $, 则三角形的面积为 A=s(s−a)(s−b)(s−c)A = \sqrt{s(s-a)(s-b)(s-c)}A=s(s−a)(s−b)(s−c) , s=a+b+c2s = \frac{a+b+c}{2}s=2a+b+c

二判断一点和三角形的关系

三角形的三点为A,B,CA, B, CA,B,C，我们需要判断的点是DDD

如果S△ABC=S△BCD+S△ABD+S△ACDS\triangle ABC = S\triangle BCD + S\triangle ABD + S\triangle ACDS△ABC=S△BCD+S△ABD+S△ACD 点DDD在△ABC\triangle ABC△ABC 的内部，否则 DDD 在三角形的外部

三 example and code

洛谷模版题

#include<iostream>
#include<cmath>
using namespace std;
int s,t,u,v,w,x,y,z;
char ch;
double m(int a,int b,int c,int d,int e,int f)//海伦公式算三角形面积
{double x,y,z,p;x=sqrt((a-c)*(a-c)+(b-d)*(b-d));y=sqrt((a-e)*(a-e)+(b-f)*(b-f));z=sqrt((c-e)*(c-e)+(d-f)*(d-f));p=(x+y+z)/2;return sqrt(p*(p-x)*(p-y)*(p-z));
}
int main()
{cin>>ch>>s>>ch>>t>>ch;//点Acin>>ch>>u>>ch>>v>>ch;//点Bcin>>ch>>w>>ch>>x>>ch;//点Ccin>>ch>>y>>ch>>z>>ch;//点Ddouble abc,abd,acd,bcd;//几个三角形的面积abc=(int)m(s,t,u,v,w,x)*100;abd=(int)m(s,t,u,v,y,z)*100;acd=(int)m(s,t,w,x,y,z)*100;bcd=(int)m(u,v,w,x,y,z)*100;if((s==y&&t==z)||(u==y&&v==z)||(w==y&&x==z)){cout<<4;    //4return 0;}if(abd+acd+bcd>abc){cout<<2;    //2return 0;}else{if(!abc||!abd||!acd||!bcd){cout<<3;    //判断3return 0;}cout<<1;//1}
}

海伦公式判断点和三角形的关系相关推荐

神秘大三角(判断点与三角形的关系)
题目描述判断一个点与已知三角形的位置关系. 输入输出格式输入格式: 前三行:每行一个坐标,表示该三角形的三个顶点第四行:一个点的坐标,试判断该点与前三个点围成三角形的位置关系 (详见样例) 所有 ...
[fzu 2273]判断两个三角形的位置关系
首先判断是否相交,就是枚举3*3对边的相交关系. 如果不相交,判断包含还是相离,就是判断点在三角形内还是三角形外.两边各判断一次. //http://acm.fzu.edu.cn/problem.ph ...
C++实现空间中两个三角形位置关系（相交、平行）的判断
两个空间三角形相交关系的判断: 分别判断三角形trangle_1 的三条边与三角形trangle_2 的位置关系,三角形trangle_2 的三条边与三角形trangle_1 的位置关系. --求解三 ...
几种方法判断平面点在三角形内
最近在做一个Unity实现的3D建模软件,其中需要在模型表面进行操作的时候,需要用到点和三角形位置关系的判定算法.由于一个模型往往是几千个三角片,所以这个判定算法必须高效,否则会影响最终程序的整体性能 ...
阿里云天池超级码力在线编程大赛初赛第2场 ABCD（A.计算几何判断点在三角形内 D.大施罗德数/超级卡特兰数）
心得打了一下被群友吐槽的比赛,阅读体验极差阴间题面,读题1小时,AC5min,原题警告思路来源 https://blog.csdn.net/PleasantlY1/article/details ...
简单的点和三角形的关系
依次给出四个点判断第四个点和前面三个点所构成的三角形的关系可以利用斜率来判断也就是如果这个点和三角形定点的斜率在相应的两边之间只要满足两组临边就可以了可是在写程序的时候就要考虑斜率是否存在 ...
一个判断射线和三角形相交的函数
Code 1 //----------------------------------------------- 2 //-----------检测三角形和射线的相交性--------- 3 b ...
Java判断类和实例的关系
欢迎支持笔者新作:<深入理解Kafka:核心设计与实践原理>和<RabbitMQ实战指南>,同时欢迎关注笔者的微信公众号:朱小厮的博客. 欢迎跳转到本文的原文链接:https: ...
用python编程输入三角形的三条边判断是否构成三角形_vb三角形编程输入三条边,判断能否构成三角形.看我的编程是否有问题,...
题目: vb三角形编程输入三条边,判断能否构成三角形.看我的编程是否有问题, Dim A=Val(InputBox("请输入a") ) B=Val(InputBox("请 ...

海伦公式判断点和三角形的关系

一海伦公式

二判断一点和三角形的关系

三 example and code

海伦公式判断点和三角形的关系相关推荐

最新文章

热门文章

海伦公式判断点和三角形的关系

一 海伦公式

二 判断一点和三角形的关系

三 example and code

海伦公式判断点和三角形的关系相关推荐

最新文章

热门文章

一海伦公式

二判断一点和三角形的关系