1372Problem B:几何题（一）

原创于 2017-12-05 14:08:50 发布 · 640 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

ACM 专栏收录该内容

77 篇文章

订阅专栏

本文介绍了一个用于判断点相对于四边形位置的算法实现。通过计算点到各边构成的直线方向，可以确定该点是否位于四边形同一侧。此算法可用于计算机图形学和GIS系统中的几何判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
//  作者： 许同学 
double direction( double x1,double y1,double x2,double y2,double x0,double y0 )   //直线方向是由(x1,y1)到(x2,y2)的方向
{
    double a,b,c,d;
    a=y2-y1;
    b=x1-x2;
    c=x2*y1-x1*y2;
    d=a*x0+b*y0+c;
    return d;           //若d<0，则点P在直线的左侧,若d>0，则点P在直线的右侧,若d＝0，则点P在直线上
}
int main()
{
    int t;
    double x1,y1,x2,y2,x3,y3,x4,y4,x0,y0;
    double a1,a2,a3,a4;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lf %lf %lf %lf %lf %lf %lf %lf %lf %lf",&x1,&y1,&x2,&y2,&x3,&y3,&x4,&y4,&x0,&y0);
        a1=direction( x1,y1,x2,y2,x0,y0 );
        a2=direction( x2,y2,x3,y3,x0,y0 );
        a3=direction( x3,y3,x4,y4,x0,y0 );
        a4=direction( x4,y4,x1,y1,x0,y0);
        if(a1<0&&a2<0&&a3<0&&a4<0 ||a1>0&&a2>0&&a3>0&&a4>0 )
           printf("T\n");
        else
           printf("F\n");
    }
    return 0;
}