福建工程学院第七届ACM程序设计新生赛 （同步赛）-D.内心里的一把火

地址：https://ac.nowcoder.com/acm/contest/289/D

思路：点p在三角形内，就要有点P和C在直线AB同侧，直线P和A在直线BC同侧，直线P和B在直线AC同侧。
当同时满足时，P在三角形ABC内。
判断是否同侧
直线方程为 (y-y1)(x1-x2)-(y1-y2)(x-x1)=0 
当 (y-y1)(x1-x2)-(y1-y2)(x-x1)>0 时，点(x,y)在直线的右侧
当 (y-y1)(x1-x2)-(y1-y2)(x-x1)<0 时，点(x,y)在直线的左侧

Code:

#include<iostream>
using namespace std;
/*
点p在三角形内，就要有点P和C在直线AB同侧，直线P和A在直线BC同侧，直线P和B在直线AC同侧。
当同时满足时，P在三角形ABC内。
判断是否同侧
直线方程为 (y-y1)(x1-x2)-(y1-y2)(x-x1)=0 
当 (y-y1)(x1-x2)-(y1-y2)(x-x1)>0 时，点(x,y)在直线的右侧
当 (y-y1)(x1-x2)-(y1-y2)(x-x1)<0 时，点(x,y)在直线的左侧
*/ 
bool IsInTri(int x1,int y1,int x2,int y2,int x3,int y3,int x,int y);
int main()
{
    int x1,y1,x2,y2,x3,y3,x,y;
    while(cin>>x1>>y1>>x2>>y2>>x3>>y3>>x>>y){
    	if(IsInTri(x1,y1,x2,y2,x3,y3,x,y))	cout<<"YES"<<endl;
    	else	cout<<"NO"<<endl;
	}
	
    return 0;
}

bool IsInTri(int x1,int y1,int x2,int y2,int x3,int y3,int x,int y)
{
    int d=(y-y1)*(x2-x1)-(y2-y1)*(x-x1);
    int q=(y3-y1)*(x2-x1)-(y2-y1)*(x3-x1);
    if(d*q<0) return false;
    d=(y-y2)*(x3-x2)-(y3-y2)*(x-x2);
    q=(y1-y2)*(x3-x2)-(y3-y2)*(x1-x2);
    if(d*q<0) return false;
    d=(y-y3)*(x1-x3)-(y1-y3)*(x-x3);
    q=(y2-y3)*(x1-x3)-(y1-y3)*(x2-x3);
    if(d*q<0) return false;
    return true;
}