CF1030B.Vasya and Cornfield

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Vasya and Cornfield

题目描述

Vasya 拥有一块玉米地,这块玉米地可以用两个整数 nndd 来定义。玉米地可以表示为一个矩形,其顶点的笛卡尔坐标分别为 (0,d)(0, d)(d,0)(d, 0)(n,nd)(n, n - d)(nd,n)(n - d, n)

上图为 n=7n = 7d=2d = 2 时的玉米地示例。

Vasya 还知道有 mm 只蚂蚱在玉米地附近(可能也在玉米地内部)。第 ii 只蚂蚱的位置为 (xi,yi)(x_i, y_i)。Vasya 不喜欢蚂蚱吃他的玉米,因此他想知道每只蚂蚱的位置是否在玉米地内部(包括边界)。

请帮助 Vasya!对于每只蚂蚱,判断它的位置是否在玉米地内部(包括边界)。

输入格式

第一行包含两个整数 nndd1d<n1001 \le d < n \le 100)。

第二行包含一个整数 mm1m1001 \le m \le 100),表示蚂蚱的数量。

接下来的 mm 行,每行包含两个整数 xix_iyiy_i0xi,yin0 \le x_i, y_i \le n),表示第 ii 只蚂蚱的位置。

输出格式

输出 mm 行。第 ii 行输出 "YES",如果第 ii 只蚂蚱的位置在玉米地内部或边界上;否则输出 "NO"。

你可以用任意大小写输出答案。

说明/提示

第一个样例中的玉米地如上图所示。第 11 只蚂蚱(坐标为 (2,4)(2, 4))和第 44 只蚂蚱(坐标为 (4,5)(4, 5))在玉米地内部。

第二个样例中的玉米地如图所示。第 11 只蚂蚱(坐标为 (4,4)(4, 4))、第 33 只蚂蚱(坐标为 (8,1)(8, 1))和第 44 只蚂蚱(坐标为 (6,1)(6, 1))在玉米地内部。

由 ChatGPT 4.1 翻译

样例

7 2
4
2 4
4 1
6 3
4 5
YES
NO
NO
YES
8 7
4
4 4
2 8
8 1
6 1
YES
NO
YES
YES

在线编程 IDE

建议全屏模式获得最佳体验