CF1848A Vika and Her Friends
题目描述
# Vika和她的朋友们
Vika和她的朋友们去了一个购物中心,可以将其表示为一个边长为 $n$ 和 $m$ 的矩形网格的房间。每个房间都有坐标 $(a, b)$,其中 $1 \leq a \leq n, 1 \leq b \leq m$。因此,我们将具有坐标 $(c, d)$ 的大厅称为其邻居,如果 $|a-c| + |b-d| = 1$。
厌倦了空洞的时尚交谈,Vika决定悄悄溜走。但是由于她还没有机会参观其中一家商店,她不想离开购物中心。过了一会儿,她的朋友们注意到Vika的失踪,并开始寻找她。
目前,Vika位于坐标 $(x, y)$ 的房间中,她的 $k$ 个朋友分别位于坐标为 $(x_1, y_1), (x_2, y_2), ..., (x_k, y_k)$ 的房间中。坐标可以重合。请注意,所有女孩都必须移动到相邻的房间。
每分钟,首先Vika移动到她选择的一个侧面相邻的房间,然后每个朋友(看到Vika的选择)也选择一个相邻的房间移动。
如果在一分钟结束时(即,在所有女孩都移动到相邻的房间之后),至少有一个朋友与Vika在同一个房间中,她被抓住,其他所有朋友都被叫走。
告诉我们,Vika能否永远逃离她烦人的朋友,还是她将不得不继续听空洞的时尚交谈?
输入格式
每个测试由多个测试用例组成。第一行包含一个整数 $t$($1 \leq t \leq 100$) - 测试用例的数量。以下是测试用例的描述。
每个测试用例的第一行包含三个整数 $n, m, k$($1 \leq n, m, k \leq 100$) - 商场的大小和 Vika 的朋友数量。
每个测试用例的第二行包含一对整数 $x$ 和 $y$($1 \leq x \leq n, 1 \leq y \leq m$)- Vika所在房间的坐标。
每个测试用例的接下来的$k$行中的每一行包含一对整数 $x_i$ 和 $y_i$($1 \leq x_i \leq n, 1 \leq y_i \leq m$)- 第 $i$ 个朋友所在的房间的坐标。
输出格式
对于每个测试用例,如果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和她的朋友始终在不同的大厅中。