Cánh đồng ngô của Vasya
Đề bài
Mô tả
Cho một cánh đồng có dạng hình vuông (xoay 45 độ) trên mặt phẳng tọa độ, xác định bởi hai số nguyên và . Bốn đỉnh của cánh đồng có tọa độ , , và .
Có con châu chấu, con thứ đứng tại điểm . Với mỗi con châu chấu, hãy cho biết nó có nằm bên trong cánh đồng hay không (kể cả nằm trên biên).
Dữ liệu vào
- Dòng đầu chứa hai số nguyên và .
- Dòng thứ hai chứa số nguyên , số lượng châu chấu.
- dòng tiếp theo, dòng thứ chứa hai số nguyên và , tọa độ của con châu chấu thứ .
Dữ liệu ra
In ra dòng. Dòng thứ ghi YES nếu con châu chấu thứ nằm trong hoặc trên biên cánh đồng, ngược lại ghi NO.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 7 2 4 2 4 4 1 6 3 4 5 |
YES NO NO YES |
Cánh đồng có các đỉnh . Châu chấu 1 tại và châu chấu 4 tại nằm trong cánh đồng. |
| 8 7 4 4 4 2 8 8 1 6 1 |
YES NO YES YES |
Cánh đồng có các đỉnh . Các châu chấu 1, 3, 4 nằm trong cánh đồng. |
Bình luận