[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:
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.
- ~C~ nằm bên trái ~AB~, in ra
- Mỗi dòng sẽ chứa kết quả của truy vấn tương ứng. Nếu:
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