P1847 轰炸II
题目描述
一个城市遭到了 M 次轰炸,每次都炸了一个每条边都与边界平行的矩形。
在轰炸后,有 N 个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是第几轮。
输入格式
第一行,两个整数:M,N。
以下 M 行,每行四个整数:x1、y1、x2、y2
,表示被轰炸的矩形的左上角坐标和右下角坐标(比如1 3 7 10就表示被轰炸的地方是从(1,3)到(7,10) 的矩形)。
再以下 N 行,每行两个整数,表示这个关键点的坐标。
输出格式
共 N 行,
每行第一个字符为 YES 或 NO,表示是否被轰炸,若为 YES,在一个空格后为两个整数,表示被炸了几次和最后一次是第几轮。
输入输出样例
输入 #1
1 1
1 1 10 10
11 11
输出 #1
NO
说明/提示
1≤N,M≤2000
1<=x1,y1,x2,y2<=2^32−1
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#include<cstdio>
#include<math.h>
#include<climits>
#include <map>
using namespace std;int m ,n,tot,ans;
int c,d;int main(){cin >> m >> n;long long a[n+1],b[n+1],x[n+1],y[n+1];for(int i = 1; i <= m; i++) {cin >> a[i] >> b[i] >> x[i] >> y[i];}for(int i = 1; i <= n; i++) {cin >> c >> d;for (int j = 1; j <= m; j++) {if(c >= a[j] && c <= x[j] && d >= b[j] && d <= y[j] ) {tot++;ans = j;}}if(tot) {cout << "YES" << " " << tot << " " << ans << endl;} else {cout << "NO" << endl;}tot = 0;}return 0;
}
P1847 轰炸II相关推荐
- 洛谷—— P1847 轰炸II
https://www.luogu.org/problemnew/show/1847 题目背景 本题为轰炸数据加强版 题目描述 一个城市遭到了M次轰炸,每次都炸了一个每条边都与边界平行的矩形 在轰炸后 ...
- 洛谷P1847 轰炸II
传送门 题目描述 一个城市遭到了 MM 次轰炸,每次都炸了一个每条边都与边界平行的矩形. 在轰炸后,有 NN 个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是第几轮. 输入 ...
- luogu1847 轰炸II
luogu1847 轰炸II 时空限制 1000ms/128MB 题目背景 本题为轰炸数据加强版 题目描述 一个城市遭到了M次轰炸,每次都炸了一个每条边都与边界平行的矩形 在轰炸后,有N个关键 ...
- 洛谷P1847 轰炸
题目背景 本题为轰炸数据加强版 题目描述 一个城市遭到了M次轰炸,每次都炸了一个每条边都与边界平行的矩形 在轰炸后,有N个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是第几 ...
- 【OJ】洛谷红题题解锦集(Java语言描述)
前言 能看这篇文章,想来你可能是小白(或者切题的大佬),那这里会把洛谷的红题(当前只有P字段的本谷题目)进行一下整理,希望会合你口味吧-- 本文只附个人题解链接,不附题目链接(题解中自带),如想刷题请 ...
- 城市大轰炸++(洛谷P1847题题解,Java语言描述)
题目要求 P1847题目链接 分析 这题数据量明显upupup,所以就不能按照轰炸III的思路去做,否则就爆了-- 交完代码AC以后,我看题解区那里各种优化,我就很困惑,何必呢? 看到本题没给N*M界 ...
- LeetCode刷题实战375:猜数字大小 II
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- 用C++写一个《炸飞机》/《死亡轰炸》游戏辅助程序
游戏介绍 最近和女朋友因为异地恋而开始寻找可以远程一起玩的游戏,就发现了同桌派对这个App,里面有一个游戏叫做<死亡轰炸>(又名<炸飞机>)特别有意思,游戏规则是这样的: 典型 ...
- 洛谷 P1142 轰炸
洛谷 P1142 轰炸 题目描述 "我该怎么办?"飞行员klux向你求助. 事实上,klux面对的是一个很简单的问题,但是他实在太菜了. klux要想轰炸某个区域内的一些地方,它们 ...
最新文章
- 为什么优秀的程序员都成了无能的领导?
- FMS4.5( Adobe Flash Media Server4.5)流媒体服务器搭建
- 简单实例使用_一个关于jmeter的使用简单实例
- 电气笔记:线路、主变、母线保护讲解
- 桌面虚拟化之运维支持
- 计算机网络犯罪和一般犯罪的不同,论计算机网络犯罪题稿.doc
- git获取本地版本号_Git使用小结
- C / C++ 经典代码和常考类型
- HTML网站右键禁用F12代码 屏蔽审查元素 防止修改页面代码
- Golang实践录:使用gin框架实现转发功能:利用nginx转发
- The driver is automatically registered via the SPI and manual loading of the
- 递归算法在生成树型结构中,几乎完全属于无稽的算法
- python 正则表达式集合-抄的
- 地理编码与反地理编码
- teechart的addarray_TeeChart经验总结 6.Series之1:Line
- mac html字体设置,Mac Win 网页字体显示方案
- Centos linux 修改ip地址
- Read research papers and career advice | 怎么读论文/职场建议
- Java+Axis WebService接口开发实例
- CDR无法启动此程序 因为计算机丢失,教您快速解决CorelDRAW X7因缺少VGCore.dll无法启动的难题...
热门文章
- 【ElementUI】使用VNode调整Message消息提示
- 鸿蒙OS是什么架构,简单易懂:什么是华为「鸿蒙 OS」 - 无主界
- c#调用接口的两种方式
- FTP服务器创建及设置
- 静态IP与动态IP区别
- sql无法打开用户默认数据库,登录失败,用户‘sa’登录失败,错误:4064的解决方法
- Linux EAS介绍
- 抖音账号矩阵系统源码搭建技术|交付形式
- aip通用文档 服务器,航行资料汇编AIP CHINA 用航空局CAAC ENR .- ENR ..pdf
- 【第62篇】ConvNeXt V2论文翻译:ConvNeXt V2与MAE碰撞