Skip to content

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了,可以的话,请您参考添加页面,与大家一起分享你的题解!