CF1848A.Vika and Her Friends

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

Vika and Her Friends

题目描述

Vika和她的朋友们

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

厌倦了空洞的时尚交谈,Vika决定悄悄溜走。但是由于她还没有机会参观其中一家商店,她不想离开购物中心。过了一会儿,她的朋友们注意到Vika的失踪,并开始寻找她。

目前,Vika位于坐标 (x,y)(x, y) 的房间中,她的 kk 个朋友分别位于坐标为 (x1,y1),(x2,y2),...,(xk,yk)(x_1, y_1), (x_2, y_2), ..., (x_k, y_k) 的房间中。坐标可以重合。请注意,所有女孩都必须移动到相邻的房间。

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

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

告诉我们,Vika能否永远逃离她烦人的朋友,还是她将不得不继续听空洞的时尚交谈?

输入格式

每个测试由多个测试用例组成。第一行包含一个整数 tt1t1001 \leq t \leq 100) - 测试用例的数量。以下是测试用例的描述。

每个测试用例的第一行包含三个整数 n,m,kn, m, k1n,m,k1001 \leq n, m, k \leq 100) - 商场的大小和 Vika 的朋友数量。

每个测试用例的第二行包含一对整数 xxyy1xn,1ym1 \leq x \leq n, 1 \leq y \leq m)- Vika所在房间的坐标。

每个测试用例的接下来的kk行中的每一行包含一对整数 xix_iyiy_i1xin,1yim1 \leq x_i \leq n, 1 \leq y_i \leq m)- 第 ii 个朋友所在的房间的坐标。

输出格式

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

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

样例#1

示例输入#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和她的朋友始终在不同的大厅中。

样例

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
YES
NO
YES
NO
YES
YES

在线编程 IDE

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