← 返回题目列表

Codeforces · 1848/A

A. 维卡和她的朋友们

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

Vika 和她的朋友们去购物中心购物,该购物中心可以表示为一个由房间组成的矩形网格,边长为 $$$n$$$ 和 $$$m$$$。每个房间都有坐标 $$$(a, b)$$$,其中 $$$1 \le a \le n, 1 \le b \le m$$$。因此,如果 $$$|a - c| ,我们将坐标为 $$$(c, d)$$$ 的大厅称为它的邻居。 + |b - d| = 1$$$。

厌倦了空洞的时尚谈话,维卡决定偷偷溜走。但由于她还没有机会参观其中一家商店,所以她不想离开商场。过了一段时间,她的朋友们发现维卡失踪了,并开始寻找她。

目前,Vika 所在的房间坐标为 $$$(x, y)$$$,她的 $$$k$$$ 朋友所在的房间坐标分别为 $$$(x_1, y_1)$$$, $$$(x_2, y_2)$$$, ... $$$, (x_k, y_k)$$$。坐标可以重合。请注意,所有女孩都必须搬到邻近的房间。

每分钟,首先维卡会移动到她选择的相邻房间之一,然后每个朋友(看到维卡的选择)也选择相邻房间之一移动到。

如果在这一分钟结束时(即,在所有女孩都移动到邻近的房间之后)至少有一个朋友与 Vika 在同一个房间里,她就会被抓住,所有其他朋友都会被呼叫。

告诉我们,Vika 能否永远逃离她那些烦人的朋友,还是在一段时间后她不得不继续听空洞的时尚谈话?

输入

每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含三个整数 $$$n$$$、$$$m$$$、$$$k$$$ ($$$1 \le n, m, k \le 100$$$) — 购物中心的大小和 Vika 朋友的数量。

每个测试用例的第二行包含一对整数 $$$x$$$ 和 $$$y$$$ ($$$1 \le x \le n$$$, $$$1 \le y \le m$$$) — Vika 所在房间的坐标。

每个测试用例接下来的 $$$k$$$ 行都包含一对整数 $$$x_i$$$ 和 $$$y_i$$$ ($$$1 \le x_i \le n$$$, $$$1 \le y_i \le m$$$) - 第 $$$i$$$ 个朋友所在房间的坐标。

输出

对于每个测试用例,如果 Vika 可以永远逃离她的朋友,则输出“YES”,否则输出“NO”。

您可以以任何大小写(小写或大写)输出每个字母。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被接受为肯定答案。

示例

输入 #1

6
2 2 1
1 1
1 2
2 2 2
1 1
2 2
2 2
1 2 1
1 1
1 2
5 5 4
3 3
1 1
1 5
5 1
5 5
2 2 2
1 1
2 1
1 2
3 4 1
1 2
3 3

输出 #1

YES
NO
YES
NO
YES
YES

注意

在第一个测试用例中,朋友永远不会追上 Vika,因为 Vika 总是可以移动到朋友所在斜对面的房间。

在第二个测试用例中,无论 Vika 走到哪里,她的每个朋友都可以在第一步后抓住她。

在第三个测试用例中,Vika 和她的朋友将始终位于不同的大厅。