【叉积】Point in the triangle

最新推荐文章于 2024-07-14 22:20:48 发布

原创最新推荐文章于 2024-07-14 22:20:48 发布 · 566 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#寒假 #水题 #2014

水题专栏收录该内容

15 篇文章

订阅专栏

Point in the triangle

Time Limit 1000ms

Memory Limit 65536K

description

相信同学们都已经认真学习了叉积，现在呢？我们有一个简单的问题可以通过叉积来解决。给定一个点P，再给一个三角形的三个顶点坐标，问这个点P是否在三角形的内部？（在三角形的边上也算在内部）

input

输入数据有多组，每组2行，第一行为点P的坐标，第二行依次是A,B,C的坐标,所有的坐标值均为整数，且没有两点的坐标是重合的，数据范围均在int内。

output

如果点P在三角形ABC的内部，则输出“YES”，否则输出“NO”。

sample_input

0 0
0 -1 0 1 1 0

sample_output

YES

#include <stdio.h>
#include <stdlib.h>

#define MAX 10


struct point
{
    int x;
    int y;
};
struct point p[MAX];


int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        int i,j,t,t1,t2,t3;
        for(i=0;i<3;i++)
        {
            scanf("%d%d",&p[i].x,&p[i].y);
        }
        t=abs((p[2].x-p[0].x)*(p[1].y-p[0].y)-(p[2].y-p[0].y)*(p[1].x-p[0].x));
        t1=abs((p[1].x-a)*(p[0].y-b)-(p[1].y-b)*(p[0].x-a));
        t2=abs((p[2].x-a)*(p[1].y-b)-(p[2].y-b)*(p[1].x-a));
        t3=abs((p[2].x-a)*(p[0].y-b)-(p[2].y-b)*(p[0].x-a));
        if(t==t1+t2+t3) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}