trang chủ / bài tập / cornfield

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 nd. Bốn đỉnh của cánh đồng có tọa độ (0,d), (d,0), (n,nd)(nd,n).

m con châu chấu, con thứ i đứng tại điểm (xi,yi). 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 nd.
  • Dòng thứ hai chứa số nguyên m, số lượng châu chấu.
  • m dòng tiếp theo, dòng thứ i chứa hai số nguyên xiyi, tọa độ của con châu chấu thứ i.

Dữ liệu ra

In ra m dòng. Dòng thứ i ghi YES nếu con châu chấu thứ i nằm trong hoặc trên biên cánh đồng, ngược lại ghi NO.

Ràng buộc

  • 1d<n100
  • 1m100
  • 0xi,yin

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 (0,2),(2,0),(7,5),(5,7). Châu chấu 1 tại (2,4) và châu chấu 4 tại (4,5) 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 (0,7),(7,0),(8,1),(1,8). Các châu chấu 1, 3, 4 nằm trong cánh đồng.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0