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.|

POINTPOLY - Điểm thuộc đa giác

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

Dữ liệu vào:

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

Dữ liệu ra:

Gồm m dòng, dòng thứ i ghi YES nếu điểm Bi 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: 3 ≤ n ≤ 105; 1 ≤ m ≤ 100; |xi|, |yi| ≤ 109. 


Được gửi lên bởi:noname00.pas
Ngày:2017-11-04
Thời gian chạy:0.100s-1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3
Nguồn bài:Bài tập thực hành CSL

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.