Point Location Test

题目描述

有一条直线经过点 p_1=(x_1,y_1) 和 p_2=(x_2,y_2)。还有一个点 p_3=(x_3,y_3)。 你的任务是判断当我们从 p_1 看向 p_2 时，p_3 位于直线的左侧还是右侧，或者与直线相接触。

输入格式

第一行输入是一个整数 t：测试用例的数量。 接下来有 t 行描述这些测试。每行有六个整数：x_1, y_1, x_2, y_2, x_3 和 y_3。

输出格式

对于每个测试，输出 "LEFT"、"RIGHT" 或 "TOUCH"。

3
1 1 5 3 2 3
1 1 5 3 4 1
1 1 5 3 3 2

LEFT
RIGHT
TOUCH

提示

$1 \le t \le 10^5$ $-10^9 \le x_1, y_1, x_2, y_2, x_3, y_3 \le 10^9$ $x_1 \neq x_2$

标签: CSES2189|几何

来源

CSES2189|几何