用C语言判断点与三角形的位置关系
Description
读入一点的坐标和三角形的顶点坐标,判断该点在三角形内,在三角形边界上,还是在边界之外.
Input
4个点坐标,每个一行.
Output
点在三角形内,输出In
点在三角形边上,输出On
点在三角形外,输出Out
```c
#include "stdio.h"
#include "math.h"
int main()
{
double a,b,c,p,s,a1,b1,c1,p1,p2,p3,s1,s2,s3,m;
double x,y,x1,y1,x2,y2,x3,y3;
scanf("%lf%lf%lf%lf%lf%lf%lf%lf",&x,&y,&x1,&y1,&x2,&y2,&x3,&y3);
c=<

本文介绍了一个使用C语言实现的算法,用于判断一个点是否位于由三个顶点定义的三角形内部、边界上或是外部。通过计算点到三角形各边的距离和三角形的面积,该算法能准确地确定点与三角形的关系。
656

被折叠的 条评论
为什么被折叠?



