#3119. 珠宝店的盗窃事件
珠宝店的盗窃事件
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
MJ是一家著名珠宝店,在2056年6月的某天凌晨时分,有大量珠宝被国际大盗偷走了。警察正在全力追查此案件,并且找到了珠宝店的负责人一起查看珠宝店内的监控系统。
已知,珠宝店可视作一个n*m( n 和 m表示矩阵的长和宽)的矩阵,起初珠宝店装修的时候,为了安全起见在店内安装了一批摄像头,每个摄像头都能监控店内的一个矩形区域,
该矩形区域是由左上角坐标(x,y),右下角坐标(l,r)围成。
当天,警察想要查看店内某些区域的监控收集线索,请问他们能看到区域的每一个位置吗?
输入
第一行, 输入三个整数 n , m , p ,依次表示珠宝店的长和宽,摄像头的数量
接下来的 p 行,每行四个整数: x , y , l , r ,表示第i个摄像头的监控区域矩阵的左上角坐标(x ,y), 右下角坐标(l,r).
接下来,输入一行一个整数 q , 表示查看监控区域的数量。
接下来的 q 行,每行四个整数: x1 , y1 , x2 , y2 ,表示第i个摄像头的监控区域矩阵的左上角坐标(x1,y1), 右下角坐标(x2,y2).
输出
q 行,若能查看该区域所有的位置,输出 YES ,否则输出 NO
样例
6 6 3
2 2 4 4
3 3 5 6
5 1 6 2
2
3 2 5 4
1 5 6 5
YES
NO
数据说明
对于30% 的数据:1 ≤ n,m ≤ 50,1 ≤ x ≤l ≤ n , 1 ≤ y ≤ r ≤ m,1 ≤ p ≤ 100,1 ≤ q ≤ 100
对于100% 的数据:1 ≤ n,m ≤ 1000,1 ≤ x1 ≤x2 ≤ n , 1 ≤ y1 ≤ y2 ≤ m,1 ≤ p ≤ 106,1 ≤ q ≤ 106