Cho ba đỉnh tam giác A,B,C (tọa độ nguyên, không thẳng hàng) và q điểm truy vấn. Với mỗi điểm, hãy xác định nó nằm bên trong, trên cạnh/đỉnh, hay bên ngoài tam giác. In IN, ON, hoặc OUT tương ứng.
Dòng đầu 6 số: xAyAxByBxCyC. Dòng hai chứa q. q dòng sau mỗi dòng tọa độ một điểm x y.
Tọa độ ≤106 về trị tuyệt đối, 1≤q≤105.
Với mỗi điểm in một dòng IN, ON hoặc OUT.
Ví dụ:
Đầu vào:
0 0 4 0 0 4
3
1 1
2 2
5 5
Đầu ra:
IN
ON
OUT
Giải thích:
Đang tải editor...