链接: https://cses.fi/problemset/task/2189

板块: Geometry

时限: 1.00 s ｜ 内存: 512 MB

题目描述

有一条直线经过点 $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"。

数据范围

$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$ or $y_1 \neq y_2$

样例输入

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

样例输出

LEFT
RIGHT
TOUCH