#134. POINTPOLY – Điểm thuộc đa giác

Trên mặt phẳng tọa độ cho đa giác đỉnh không tự cắt và điểm . Hãy xác định xem mỗi điểm có thuộc đa giác hay không?

Dữ liệu vào:

• Dòng đầu ghi hai số nguyên dương và là số đỉnh của đa giác và số điểm cần xét;
• dòng tiếp theo, dòng thứ ghi hai số nguyên là hoành độ và tung độ của đỉnh của đa giác;
• dòng tiếp theo, dòng thứ chứa hai số nguyên dương là tọa độ điểm .

Dữ liệu ra:

• Gồm dòng, dòng thứ ghi YES nếu điểm nằm trong đa giác, ngược lại ghi NO (Chú ý: Điểm nằm trên cạnh của đa giác hoặc trùng với đỉnh của đa giác cũng được tính là nằm trong đa giác).

Ví dụ:

Dữ liệu vào:

7 3
1 0
2 2
4 1
6 3
5 6
0 6
2 4
4 3
3 2
2 1

Dữ liệu ra:

YES
YES
NO

Giới hạn:

• .