描述 |
---|
在绝地求生游戏中,有一块宽度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次线上赛 |