版权声明:此文章为作者筱睿_原创文章,转载请附上博客链接 https://blog.csdn.net/qq_43756486/article/details/86760941
题例说明
给定6个绝对值在100以内的整数,分别为xA,xB,xC,yC,xD和yD,分别表示A(xA,0), B(xB, 0), C(xC, yc)和D(xD, yD)。其中yC肯定不为0。
问点D是否在三角形ABC之上。特别的,当点D位于三角形的某条边上时,答案是肯定的。
输出Y或者N。
输入输出样例:1组
#1
样例输入:
0 10 0 10 1 1
样例输出:
Y
思路
如图
点D在三角形ABC内的条件
1.yc和yd处于y轴同侧且yd的绝对值 <= yc绝对值;
2.点D在直线AC右侧
3.点D在直线BC左侧
代码
#include<iostream>
#include<math.h>
using namespace std;
int main(){
int A,B,C,D,xa,xb,xc,xd,yc,yd;
cin>>xa>>xb>>xc>>yc>>xd>>yd;
if(yc*yd>=0&&abs(yd)<=abs(yc)) //保证点c,d同号,且在直线ab和黄线范围内
{
A=yc-0;
B=xa-xc;
C=xc*0-xa*yc;
D=A*xd+B*yd+C;
if(D>=0) //保证D在AC右侧
{
A=yc-0;
B=xb-xc;
C=xc*0-xb*yc;
D=A*xd+B*yd+C;
if(D<=0) //保证D在BC左侧
{
cout<<"Y";
}
else
cout<<"N";
}
else
cout<<"N";
}
else
cout<<"N";
return 0;
}