7416. 点定位测试 (Point Location Test)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 点定位测试 (Point Location Test) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ 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 ```text 3 1 1 5 3 2 3 1 1 5 3 4 1 1 1 5 3 3 2 ``` ### 输出 #1 ```text 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$ 或 $y_1 \neq y_2$