练习11.点是否在三角形上

最新推荐文章于 2025-08-14 13:24:15 发布

原创最新推荐文章于 2025-08-14 13:24:15 发布 · 265 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #习题 #练习

题例说明

给定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;
}