Point in the triangle | ||
| ||
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;
}