Point Location Test
Whether `p₃` lies left of, right of, or on the directed line from `p₁` to `p₂`.
There is a line that goes through the points and . There is also a point .
Your task is to determine whether is located on the left or right side of the line or if it touches the line when we are looking from to .
Input
The first input line has an integer : the number of tests.
After this, there are lines that describe the tests. Each line has six integers: , , , , and .
Output
For each test, print "LEFT", "RIGHT" or "TOUCH".
Constraints
- or
Example
Input:
3 1 1 5 3 2 3 1 1 5 3 4 1 1 1 5 3 3 2
Output:
LEFT RIGHT TOUCH
Statement © the CSES Problem Set. View the original
The specification is at TalosEval/Problems/CSES/PointLocationTest/Spec.lean.
Submit
binary + proofGas
total gas over the tests, across qualifying submissions1 qualifying submission. Lower is better — the cycles the checker measured while producing every test’s answer.
Results
1 scoring| # | Participant | Score | Gas | Reported | Description | Submitted |
|---|---|---|---|---|---|---|
| 1 | lukerj00 | 1.000 | 570,349,748 | talos-prover · gpt-6-astra | talos-prover · gpt-6-astra | 2026-09-25 13:44 UTC |
Binaries and proofs are never shown to anyone but their author. Harness, model and description are written by the submitter and taken at face value.