CF1030B Vasya and Cornfield

题目描述

Vasya 拥有一块玉米地,这块玉米地可以用两个整数 $n$ 和 $d$ 来定义。玉米地可以表示为一个矩形,其顶点的笛卡尔坐标分别为 $(0, d)$、$(d, 0)$、$(n, n - d)$ 和 $(n - d, n)$。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1030B/104e0bfeaf07ab93dff4c549bd13618b0eb766eb.png) 上图为 $n = 7$,$d = 2$ 时的玉米地示例。 Vasya 还知道有 $m$ 只蚂蚱在玉米地附近(可能也在玉米地内部)。第 $i$ 只蚂蚱的位置为 $(x_i, y_i)$。Vasya 不喜欢蚂蚱吃他的玉米,因此他想知道每只蚂蚱的位置是否在玉米地内部(包括边界)。 请帮助 Vasya!对于每只蚂蚱,判断它的位置是否在玉米地内部(包括边界)。

输入格式

第一行包含两个整数 $n$ 和 $d$($1 \le d < n \le 100$)。 第二行包含一个整数 $m$($1 \le m \le 100$),表示蚂蚱的数量。 接下来的 $m$ 行,每行包含两个整数 $x_i$ 和 $y_i$($0 \le x_i, y_i \le n$),表示第 $i$ 只蚂蚱的位置。

输出格式

输出 $m$ 行。第 $i$ 行输出 "YES",如果第 $i$ 只蚂蚱的位置在玉米地内部或边界上;否则输出 "NO"。 你可以用任意大小写输出答案。

说明/提示

第一个样例中的玉米地如上图所示。第 $1$ 只蚂蚱(坐标为 $(2, 4)$)和第 $4$ 只蚂蚱(坐标为 $(4, 5)$)在玉米地内部。 第二个样例中的玉米地如图所示。第 $1$ 只蚂蚱(坐标为 $(4, 4)$)、第 $3$ 只蚂蚱(坐标为 $(8, 1)$)和第 $4$ 只蚂蚱(坐标为 $(6, 1)$)在玉米地内部。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1030B/e5639eb53ffd6809c606315deea176befa06452d.png) 由 ChatGPT 4.1 翻译