1198:天降正义

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

在绝地求生游戏中,有一块宽度a高度b的矩形区域是轰炸区。用一个直角坐标系表示这个轰炸区,横坐标的范围从0到a,纵坐标的范围从0到b。

轰炸区内会进行c轮轰炸,已知每次轰炸的坐标位置,另外每次轰炸的伤害范围是一个固定值d,所有二维空间上距离轰炸点小于等于d的人都会被炸死。

有个小白玩家跟别人打赌在轰炸区中原地不动且不会被炸死,而且只能站在横、纵坐标都是整数的位置。问在轰炸区中是否存在这样的安全点?

附:二维空间中,(x1,y1)到(x2,y2)的距离是sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))

输入

一个正整数n,表示有n组案例。

每组案例显示4个正整数a、b、c、d,具体含义见描述。(a<=100, b<=100, c<=100, d<=100)

然后是c行数据,每行数据表示一次轰炸点的坐标,由两个整数组成,分别是轰炸点的横坐标和纵坐标。(保证坐标在轰炸区中)

输出

针对每组案例,如果能在轰炸区中(包括边缘)找到一个安全点,则输出Yes,否则输出No。

每组案例输出后都要换行。

样例输入

2

3 3 2 4

1 1

2 2

3 3 1 4

0 0

样例输出

No

Yes

HINT


来源
18-19(2)第2次线上赛