1760 - 综合练习- bombing

一个城市遭到了 MM 次轰炸，每次都炸了一个每条边都与边界平行的矩形

在轰炸后，有 NN 个关键点，指挥官想知道，它们有没有受到过轰炸。如果有，被炸了几次，最后一次是第几轮。

输入

第一行，两个整数：M,NM,N。 M,N \le 2000M,N≤2000

接下来 MM 行，每行四个整数：x_1x1、y_1y1、x_2x2、y_2y2，表示被轰炸的矩形的左上角坐标和右下角坐标（比如1 3 7 10就表示被轰炸的地方是从 (1,3)(1,3) 到 (7,10)(7,10) 的矩形）。

再接下来 NN 行，每行两个整数，表示每个关键点的坐标。

输出

共 NN 行，每行第一个字符串为YES或NO，表示是否被轰炸，若为YES，在一个空格后为两个整数，表示被炸了几次和最后一次是第几轮。

样例

输入

复制

输出

复制

NO
YES 1 1

#include<bits/stdc++.h>

using namespace std;

int m,n,xa[10000],ya[10000],ans[10000],

xb[10000],yb[10000],da[10000];

int main(){

cin>>m>>n;

for(int i=1;i<=m;i++){

cin>>xa[i]>>ya[i]>>xb[i]>>yb[i];

}

for(int i=1;i<=n;i++){

int ax,ay;

cin>>ax>>ay;

for(int j=1;j<=m;j++)

{

if(ax>=xa[j]&&ax<=xb[j]&&ay>=ya[j]&&ay<=yb[j]){

ans[i]++; da[i]=j;

}

} for(int i=1;i<=n;i++){

if(ans[i]==0)

cout<<"NO"<<endl;

else{

cout<<"YES"<<" "<<ans[i]<<" "<<da[i]<<endl;

}

return 0;

}

1760 - 综合练习- bombing相关推荐

C# 终本案件、综合执行人、裁判文书爬虫
终本案件:http://zxgk.court.gov.cn/zhongben/new_index.html 综合执行人:http://zxgk.court.gov.cn/zhixing/new_ind ...
2022-2028年中国商业综合体行业市场前瞻与投资规划分析报告
[报告类型]产业研究 [出版时间]即时更新(交付时间约3个工作日) [发布机构]智研瞻产业研究院 [报告格式]PDF版本报告介绍了商业综合体行业相关概述.中国商业综合体行业运行环境.分析了中国商业综 ...
2022-2028年中国城市地下综合管廊建设深度调研及投资前景预测报告
[报告类型]产业研究 [出版时间]即时更新(交付时间约3个工作日) [发布机构]智研瞻产业研究院 [报告格式]PDF版本报告介绍了城市地下综合管廊行业相关概述.中国城市地下综合管廊行业运行环境.分析 ...
2021年大数据Hive（十二）：Hive综合案例！！！
全网最详细的大数据Hive文章系列,强烈建议收藏加关注! 新文章都已经列出历史文章目录,帮助大家回顾前面的知识重点. 目录系列历史文章前言 Hive综合案例一.需求描述二.项目表的字段三.进 ...
数据库实验：数据库和表、查询、视图与安全性、存储过程及游标、触发器、综合实验-水果商店进阶
数据库实验:数据库和表.查询.视图与安全性.存储过程及游标.触发器.综合实验-水果商店进阶实验一.数据库和表源码1: 源码2: 小结实验二.查询源码小结实验三.视图.安全性源码: 小结 ...
2019 浙江大学计算机科目,2019考研大纲：浙江大学2019年《计算机学科专业基础综合》（单考）（科目代码907）...
中公浙江研招网温馨提醒您关注考试大纲:[2019考研大纲:浙江大学2019年<计算机学科专业基础综合>(单考)(科目代码907)考试大纲] 2019考研报名答疑群:866383964 浙江 ...
2020版北大核心期刊目录_榜单|2020武大版核心期刊RCCSE高职高专成高院校学报类自然科学综合、社会科学综合学科权威、核心及准核心期刊目录...
编者按 <中国学术期刊评价研究报告>(以下简称<RCCSE>)是邱均平教授团队创立的四大科教评价报告之一,于2009年3月正式推出第1版,后于2011年后连续推出了<RC ...
python实训总结报告书_20172304 实验四python综合实践报告
20172304 实验四python综合实践报告姓名:段志轩学号:20172304 指导教师:王志强课程:Python程序设计实验时间:2020年5月13日至2020年6月14日实验分析本 ...
Android项目框架综合实例
综合使用ViewPager.Fragment.RecycleView等,实现类似"网易新闻浏览器 "的项目综合框架,要求实现: 底部导航,分别是"首页",&qu ...

1760 - 综合练习- bombing

输入

输出

样例

1760 - 综合练习- bombing相关推荐

最新文章

热门文章