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