1326: 光线追踪器(Raytracer)
题目
题目描述
你的助教刚刚经历了PPCA
~~暑假,什么是暑假~~ ,其中有一个项目是Raytracer
。在项目将要完成的最后关键时刻,PaperL
同学被一个数学问题难住了。他不知道应该如何判断一个点是否在一个三角形内,你能帮助他完成这个项目吗?
输入格式
输入总共四行,每行两个数字 $x, y$,表示一个点的平面坐标
前三行代表三角形的三个顶点,最后一行表示被询问的点的位置
输出格式
一行的输出
如果点在三角形内 (不包括边) 输出inside
如果点在三角形外 (不包括边) 输出outside
如果不能构成三角形或者点在三角形的边上输出false
样例输入
text
12 -2
2 9
15 15
10 6
样例输出
text
inside
数据范围
$|a|<1e2, |b|<1e2$ 请使用 double
读入数据
Oops! 本题目还没有解答!
助教老师们编题的速度,已经超过了解题的速度!
OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。
如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!