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.
