传统题 1000ms 256MiB

Hide and Seek

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Hide and Seek

题目描述

NahidaNahida正在雨林里和兰那罗们捉迷藏。雨林是一个nmn*m的矩形,坐标记为(1,1)(1,1)~(n,m)(n,m)NahidaNahida(x,y)(x,y),兰那罗们在(x1,y1),(x2,y2),...,(xn,yn)(x_1,y_1),(x_2,y_2),...,(x_n,y_n). 不存在ii使得(xi,yi)=(x,y)(x_i,y_i) = (x,y),但可能存在iji \neq j使得(xi,yi)=(xj,yj)(x_i,y_i)=(x_j,y_j)。换言之,NahidaNahida不会和兰那罗们出现在同一个位置,但是兰那罗们可能会出现在一起。

由于NahidaNahida和兰那罗可以互相感应,所以它们都可以知道彼此的位置。每过一段时间它们就会感应一次,然后NahidaNahida会进行一次移动[1]^{[1]},兰那罗得知后也会进行一次移动,移动是必须进行的。如果所有兰那罗都完成移动后,只要有一个兰那罗和NahidaNahida的位置相同,那么NahidaNahida就会被"捕获"[2]^{[2]}。现在你需要计算NahidaNahida能否一直不被"捕获"呢。

[1][1] 一次移动是指从(x,y)(x,y)移动到(x1,y),(x+1,y),(x,y1),(x,y+1)(x-1,y),(x+1,y),(x,y-1),(x,y+1)中的一个位置(如果可能的话)

[2][2] 如果NahidaNahida(2,3)(2,3),兰那罗在(2,4)(2,4),经过移动后NahidaNahida(2,4)(2,4),兰那罗在(2,3)(2,3),那么这不会被视为"捕获"。

数据格式

输入

第一行,一个正整数TT. 表示测试用例的个数。

每个测试用例的格式如下:

第一行,三个正整数n,m,kn,m,k. 表示nmn*m的雨林和kk个兰那罗。

第二行,两个正整数x,yx,y,表示NahidaNahida所处的位置。

接下来kk行,每行一个正整数xi,yix_i,y_i,表示兰那罗所处的位置。

输出

每个测试用例一行,如果NahidaNahida可以一直不被"捕获",那么输出YES,否则输出NO.

输出不区分大小写。

样例

输入

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

数据范围及约定

T100T \le 100

k105\sum k \le 10^5

1n,m109,1 \le n,m \le 10^9,

1x,xin1 \le x,x_i \le n

1y,yin1 \le y,y_i \le n

2024年南京师范大学迎新春赛

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2024-2-7 8:00
结束于
2024-2-9 12:00
持续时间
52 小时
主持人
参赛人数
117