← 返回题目列表

Codeforces · 1030/B

B. 瓦夏和玉米田

中文机器翻译题面 查看原题

Vasya 拥有一片玉米地,可以用两个整数 $$$n$$$ 和 $$$d$$$ 来定义。玉米田可以表示为矩形,其顶点具有笛卡尔坐标 $$$(0, d)、(d, 0)、(n, n - d)$$$ 和 $$$(n - d, n)$$$。

玉米田示例,其中 $$$n = 7$$$ 且 $$$d = 2$$$。

Vasya 也知道田地附近有 $$$m$$$ 蚱蜢(甚至可能在田地里面)。第 $$$i$$$ 个蚱蜢位于 $$$(x_i, y_i)$$$ 点。 Vasya 不喜欢蚱蜢吃他的玉米,因此对于每只蚱蜢,他想知道它的位置是在玉米田内部(包括边界)还是外部。

帮助瓦夏!对于每个蚱蜢,确定它是否在田地内部(包括边界)。

输入

第一行包含两个整数 $$$n$$$ 和 $$$d$$$ ($$$1 \le d < n \le 100$$$)。

第二行包含一个整数 $$$m$$$ ($$$1 \le m \le 100$$$) — 蚱蜢的数量。

接下来的 $$$m$$$ 行中的第 $$$i$$$ 行包含两个整数 $$$x_i$$$ 和 $$$y_i$$$ ($$$0 \le x_i, y_i \le n$$$) — 第 $$$i$$$ 个蚱蜢的位置。

输出

打印 $$$m$$$ 行。如果第 $$$i$$$ 只蚱蜢的位置位于玉米地内部或边界上,则第 $$$i$$$ 行应包含“YES”。否则,第 $$$i$$$ 行应包含“NO”。

您可以以任何大小写(大写或小写)打印每个字母。

示例

输入 #1

7 2
4
2 4
4 1
6 3
4 5

输出 #1

YES
NO
NO
YES

输入 #2

8 7
4
4 4
2 8
8 1
6 1

输出 #2

YES
NO
YES
YES

注意

第一个示例中的玉米田如上图所示。索引为 $$$1$$$(坐标 $$$(2, 4)$$$)和 $$$4$$$(坐标 $$$(4, 5)$$$)的蚱蜢位于玉米田内。

第二个示例中的玉米田如下图所示。索引为 $$$1$$$(坐标 $$$(4, 4)$$$)、$$$3$$$(坐标 $$$(8, 1)$$$)和 $$$4$$$(坐标 $$$(6, 1)$$$)的蚱蜢位于玉米田内。