不是
  • 板块学术版
  • 楼主20240220ZHM
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/10/20 21:11
  • 上次更新2024/10/20 22:59:00
查看原帖
不是
1267566
20240220ZHM楼主2024/10/20 21:11
题目描述
国的军事基地是一片长为 ,宽为 的矩阵,为了防止军事泄密,司令要求军事基地
于是基地安装了一批 个监视器,每个监视器能监控基地中一个矩阵的区域,左上角坐标为
角坐标为 。
今天,司令想要查看基地中某些区域(矩形)的监控,请问他能看到这个区域的每个位置么?
输入格式
第一行三个整数 ,依次表示基地的长,宽,监视器的数量;
接下来的 行每行四个整数 ,表示第 个监视器的监控矩阵左上角坐标为
坐标为 ;
接下来的一行一个整数 ,表示查看的区域数量;
接下来的 行每行四个整数 ,表示司令想要监控的矩阵区域,左上角坐标为
角坐标为 。
输出格式
行,若能查看该区域所有的位置,输出 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


1≤n,m≤1000,1<=x[a]<=x[b]<=n,1<=y[a]<=y[b]<=m,1<=p,q<=10^6.

  。
2024/10/20 21:11
加载中...