#1363. INPOLY - Đa giác

Cho đa giác lồi gồm điểm và tập gồm điểm . Với mỗi điểm trong số điểm trong tập , xác định xem điểm đó có nằm hoàn toàn bên trong đa giác hay không.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên là số đỉnh của đa giác lồi;
• Mỗi dòng trong số dòng tiếp theo chứa cặp toạ độ của một đỉnh của đa giác lồi, hai số được ghi cách nhau bởi dấu cách.
• Dòng tiếp theo là số nguyên ;
• dòng cuối, dòng thứ chứa hai số nguyên xác định tọa độ điểm . Hai số được phân cách nhau bởi dấu cách là toạ độ.

Các toạ độ là số nguyên có trị tuyệt đối không vượt quá .

Dữ liệu ra:

• Ghi ra dòng, dòng thứ chứa câu trả lời cho điểm . Ghi 1 nếu điểm điểm nằm hoàn toàn bên trong đa giác. Ghi 0 nếu điểm nằm trên cạnh hoặc nằm ngoài đa giác.

Ví dụ:

Dữ liệu vào:

4
-2 3
-2 -1
3 -1
3 3
3
1 2
-2 1
4 1

Dữ liệu ra:

1
0
0

Giới hạn:

• số test tương ứng số điểm có ;
• số test khác tương ứng số điểm có ;
• số test còn lại tương ứng số điểm có .