轰炸II
2024-08-30 22:46:05
题目背景
本题为轰炸数据加强版
题目描述
一个城市遭到了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<=maxlongint
代码实现:
#include<cstdio>
#include<cstring>
using namespace std;
int m,n,x,y,ans,last;
struct bomb{int ux,ly,dx,ry;}w[];
int main(){
scanf("%d%d",&m,&n);
for(int i=;i<=m;i++)
scanf("%d%d%d%d",&w[i].ux,&w[i].ly,&w[i].dx,&w[i].ry);
for(int i=;i<n;i++){
scanf("%d%d",&x,&y);ans=;
for(int j=;j<=m;j++)
if(x>=w[j].ux&&x<=w[j].dx&&y>=w[j].ly&&y<=w[j].ry) ans++,last=j;
if(ans) printf("YES %d %d\n",ans,last);
else printf("NO\n");
}
return ;
}
数据弱,得过。
题目来源:洛谷
最新文章
- C#-WebForm-★★★ 分页展示 ★★★
- pm2使用
- eclispe中在线安装maven插件
- mysql 表关联查询报错 ERROR 1267 (HY000)
- 再谈EF Core内存数据库单元测试问题
- Android 学习笔记之数据存储SharePreferenced+File
- Spring概述
- 【读书笔记】读《JavaScript高级程序设计-第2版》 - 函数部分
- poj -2229 Sumsets (dp)
- 转载 LayoutInflater的inflate函数用法详解
- websocket 通信协议
- 湖南多校对抗赛(2015.05.03)Problem B: War
- Fescar Example-Spring Cloud
- Linux服务器tomcat启动maven项目
- 【6集iCore3_ADP触摸屏驱动讲解视频】6-5 底层驱动之SDRAM读写(下)
- JSP中的数据库操作,MySQL基础操作(一)
- Unity3D 面试三 ABCDE
- Cygwin安装配置
- OpenLayers 3 扩展插件收集
- splay tree 学习笔记
热门文章
- Akka源码分析-Akka-Streams-Materializer(1)
- zabbix详细介绍及其自动动态发现
- GitHub安装使用教程
- Linux系统编程---文件I/O(open、read、write、lseek、close)
- 使用JS分页 <;span>; beta 1.0
- 图灵机(转自wiki)
- 为什么,博主我要写下这一系列windows实用网络?
- [转]ASP.NET MVC HtmlHelper扩展之Calendar日期时间选择
- H5活动的一些事
- LN : leetcode 338 Counting Bits