该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Hide and Seek
题目描述
Nahida正在雨林里和兰那罗们捉迷藏。雨林是一个n∗m的矩形,坐标记为(1,1)~(n,m),Nahida在(x,y),兰那罗们在(x1,y1),(x2,y2),...,(xn,yn). 不存在i使得(xi,yi)=(x,y),但可能存在i=j使得(xi,yi)=(xj,yj)。换言之,Nahida不会和兰那罗们出现在同一个位置,但是兰那罗们可能会出现在一起。
由于Nahida和兰那罗可以互相感应,所以它们都可以知道彼此的位置。每过一段时间它们就会感应一次,然后Nahida会进行一次移动[1],兰那罗得知后也会进行一次移动,移动是必须进行的。如果所有兰那罗都完成移动后,只要有一个兰那罗和Nahida的位置相同,那么Nahida就会被"捕获"[2]。现在你需要计算Nahida能否一直不被"捕获"呢。
[1] 一次移动是指从(x,y)移动到(x−1,y),(x+1,y),(x,y−1),(x,y+1)中的一个位置(如果可能的话)
[2] 如果Nahida在(2,3),兰那罗在(2,4),经过移动后Nahida在(2,4),兰那罗在(2,3),那么这不会被视为"捕获"。
数据格式
输入
第一行,一个正整数T. 表示测试用例的个数。
每个测试用例的格式如下:
第一行,三个正整数n,m,k. 表示n∗m的雨林和k个兰那罗。
第二行,两个正整数x,y,表示Nahida所处的位置。
接下来k行,每行一个正整数xi,yi,表示兰那罗所处的位置。
输出
每个测试用例一行,如果Nahida可以一直不被"捕获",那么输出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
数据范围及约定
T≤100
∑k≤105
1≤n,m≤109,
1≤x,xi≤n
1≤y,yi≤n