MC 光亮

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

KaiYuan最近发现学校的mc群准备开二周目了捏,所以他准备回坑玩mc(顺便藏点私货,学校的mc群号是:747698382,感兴趣的小伙伴可以一起玩哦(☆▽☆))。

众所周知,光照强度在mc的游戏中是一个很重要的条件,如果在光照强度大于5的位置是不会有僵尸出来的。现在他的面前有n×m块地(左上角的位置坐标为(1,1).右下角的位置坐标为(n,m).X轴的正方向向下,Y轴的正方向向右),而现在他的背包中有a个火把和b个萤石。

火把的光照范围及强度如下所示:


0   0      5      0   0

0   5     10     5   0

5  10  火把   10  5

0   5     10     5   0

0   0      5      0   0


萤石的光照范围及强度如下所示:


10    10      10     10  10

10    12      12     12  10

10    12     萤石   12  10

10    12      12     12  10

10    10      10     10  10


(注:放火把及萤石的位置的光照强度为最大值15且每个位置的光照强度只取最大值)


KaiYuan实在是不懂光照机制其中的弯弯绕绕,他只好将背包中所有的火把和萤石都摆在了地里,告诉你他摆的a个火把的位置和b个萤石的位置,并将他觉得会刷僵尸的t个位置坐标告诉你,你能告诉他这个位置光线是否足够让僵尸不出现吗?如果光线足够不会刷怪回答"Yes",光线不足会刷怪则回答"No"。


Input

一共1+a+b+t行

第1行为n,m,a,b,t。

第2行到第a+1行分别为火把的位置x,y。

第a+2行到第a+b+1行分别为萤石的位置u,v。

第a+b+2行到第a+b+t+1行分别为KaiYuan询问的位置o,p。


注:1<=n,m<=100,   1<=a,b,t<=20,   1<=x,u,o<=n,   1<=y,v,p<=m


Output

一共t行

每行输出"Yes"或"No"


SampleInput
4 3 1 1 2
1 1
4 2
1 3
2 2
SampleOutput
No
Yes
Submit
题目统计信息详细
总AC数146
通过人数105
尝试人数122
总提交量525
AC率20.00%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: