[Archived] TCPP 24 - Vị trí tương đối

Xem dạng PDF

SUBMIT SOLUTION

ID: tcpp24_vitrituongdoi

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
Được đăng từ kho lưu trữ của TCPP 2024
Dạng bài

Trên hệ tọa độ phẳng hai chiều Descartes ~Oxy~, cho tọa độ của ~3~ điểm ~A~, ~B~, ~C~:

  • ~A(x_A, y_A)~
  • ~B(x_B, y_B)~
  • ~C(x_C, y_C)~

Từ hai điểm ~A~ và ~B~, vẽ ra một đường thẳng đi qua hai điểm ấy.

Yêu cầu: Hãy cho biết trạng thái điểm ~C~ vừa nhắc đến ở trên so với đường thẳng ~AB~, rằng điểm ~C~ hiện tại đang nằm ở bên trái, bên phải hay nằm chính ở trên đường thẳng.

*Lưu ý: Vị trí được xác định bằng góc nhìn của tia ~AB~, điểm nhìn được tính từ phía ~A~ (gốc của tia) nhìn về phía ~B~.

Input Specification

  • Dòng đầu tiên gồm số nguyên dương ~n~ ~(1 \le n \le 10^5)~, là số lượng truy vấn.
  • Với ~n~ dòng tiếp theo:
    • Mỗi dòng sẽ chứa ~6~ giá trị là số thực ~(-10^9 \le x_A, y_A, x_B, y_B, x_C, y_C \le 10^9)~, tương ứng với tọa độ của ~3~ điểm, có dạng như sau:
x_A y_A x_B y_B x_C y_C

Output Specification

  • Kết quả sẽ bao gồm ~n~ dòng, tương ứng với ~n~ truy vấn. Với ~n~ dòng này:
    • Mỗi dòng sẽ chứa kết quả của truy vấn tương ứng. Nếu:
      • ~C~ nằm bên trái ~AB~, in ra LEFT;
      • ~C~ nằm bên phải ~AB~, in ra RIGHT;
      • ~C~ nằm trên ~AB~ (tức ~C \in AB~), in ra TOUCH.

Sample Case(s)

Input #1:
3
1 1 2 2 -5 5
1 1 2.5 2.5 5 -5
2 2 1 1 0 0
Output #1:
LEFT
RIGHT
TOUCH

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.