| 问题描述 |
|---|
在绝地求生游戏中，有一块宽度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 |
| 相关 |