问题 2007. -- 监控2007: 监控
时间限制: 1 Sec 内存限制: 128 MB
提交: 21 解决: 4
[提交][状态][讨论版]题目描述
有一个长方形的广场,我们将广场划分为n×m的矩形区域,现在要在广场安装p个监控摄像头,每个监控摄像头都有一个监控区域。现在我们要监控q个区域,问这些区域是否能完全被监控到。
输入
第一行:n,m,代表n行m列。(1<=n,1<=m,n*m<=10^7)
第二行:一个整数p,代表有p个监控。(1<=p<=10^5)
接下来p行,每行4个整数,代表每个监控摄像头能监控到的区域的左上角和右下角坐标。
接下来一行:一个整数q,代表q次询问。(1<=q<=10^5)
接下来q行,每行4个整数,代表询问的区域的左上角和右下角坐标。
输出
共q行,每行一个YES或NO,若能完全监控到则输出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
提示
来源
[提交][状态]