Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

METERAIN - Mưa thiên thạch

Phú ông nhận được thông tin về một trận mưa thiên thạch sắp ập xuống trái đất. Không những thế, Phú ông còn biết tọa độ của vị trí điểm rơi của mỗi một thiên thạch. Phú ông nhờ Cuội xác định xem có bao nhiêu thiên thạch có thể rơi xuống cánh đồng của ông ta. Cánh đồng của Phú ông có dạng một hình đa giác lồi được xác định bởi danh sách các đỉnh được liệt kê theo thứ tự ngược chiều kim đồng hồ.
Yêu cầu: Xác định xem trong tập cho trước các điểm rơi của thiên thạch, có bao nhiêu điểm nằm trong cánh đồng của Phú ông. Các điểm nằm trên biên của cánh đồng không được tính là điểm nằm trong cánh đồng.

Input

- Dòng đầu tiên là số nguyên n (3 <= n <= 5000) là số đỉnh của đa giác lồi mô tả cánh đồng của Phú ông.
- Mỗi dòng trong n dòng tiếp theo chứa cặp tọa độ của một đỉnh của đa giác lồi.
- Dòng tiếp theo là số nguyên m (2 <= m <= 5000) - số thiên thạch rơi xuống.
- Mỗi dòng trong số m dòng cuối cùng chứa 2 số là tọa độ điểm rơi của một thiên thạch.
Các tọa độ là các số nguyên có trị tuyệt đối không quá 10^6.

Output

Ghi ra m dòng, mỗi dòng tương ứng với 1 điểm rơi của thiên thạch. Ghi "YES" nếu điểm rơi của thiên thạch nằm trong cánh đồng và ghi "NO" nếu trái lại.

Example

Input:
4
2 4
8 4
6 8
4 6
4
3 5
4 7
5 5
6 7

Output:
NO
NO
YES
YES

Được gửi lên bởi:Nguyen Dinh Tu
Ngày:2006-10-14
Thời gian chạy:0.119s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET

hide comments
2017-07-18 20:09:36
test yếu thiếu 2 trường hợp :D tom_tom
2016-12-02 06:22:23 Nguyễn Hữu Phong
-_- có nhiều lúc thấy mọi việc không phức tạp như mình nghĩ~~
2016-11-30 16:32:53
test đề max phế vật
2016-11-07 15:41:53 Sơn Tùng M-TP
=)) M*log(N) nhé!
2016-07-16 19:20:42
n*m + fast IO là AC mà :)) [cc]

Last edit: 2016-07-16 19:21:31
2016-04-29 11:23:31
Bài này thuật toán là j z mấy bạn??
2016-01-06 20:29:15 Sơn Tùng M-TP
M*N chạy quá lâu @@
2014-11-14 08:45:26 ■■‡[ND] Bee Sociu■■‡
code siêu dài :)) thuật toán dễ mà lúc code khó hình dung ^_^
2014-06-04 16:14:01 John and the cows
O(N*M) sao lại TLE nhỉ :/
2013-11-09 17:15:39 a;slkfjasl;fkj
hú hú đấm phát chết luôn :))
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.