洛谷 P1830 轰炸Ⅲ
P1830 轰炸Ⅲ
- 题目提供者wanglichao1121
- 标签模拟矩阵洛谷原创
- 难度普及/提高-
题目背景
一个大小为N*M的城市遭到了X次轰炸,每次都炸了一个每条边都与边界平行的矩形。
题目描述
在轰炸后,有Y个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是第几轮。
输入输出格式
输入格式:
第一行,四个整数:n、m、x、y。
以下x行,每行四个整数:x1、y1、x2、y2,表示被轰炸的矩形的左上角坐标和右下角坐标(比如1 3 7 10就表示被轰炸的地方是从(1,3)到(7,10)的矩形)。
再以下y行,每行两个整数,表示这个关键点的坐标。
输出格式:
共y行,
每行第一个字符为Y或N,表示是否被轰炸,若为Y,在一个空格后为两个整数,表示被炸了几次和最后一次是第几轮。
输入输出样例
10 10 2 3 1 1 5 5 5 5 10 10 3 2 5 5 7 1
Y 1 1 Y 2 2 N
说明
数据很弱!!!直接模拟!!!!
1<=N,M<=100
#include<iostream> #include<cstdio> using namespace std; int n,m,x,y,a[1010][1010],f[1000][1000],x1,x2,y1,y2; int main() { scanf("%d%d%d%d",&n,&m,&x,&y); for (int k=1;k<=x;k++){ scanf("%d%d%d%d",&x1,&y1,&x2,&y2); for (int i=x1;i<=x2;i++) for (int j=y1;j<=y2;j++) { a[i][j]++; f[i][j]=k; } } for (int i=1;i<=y;i++){ scanf("%d%d",&x1,&y1); if (a[x1][y1]!=0) printf("Y %d %d\n",a[x1][y1],f[x1][y1]); else printf("N"); } }
转载于:https://www.cnblogs.com/xiaoqi7/p/5862074.html
洛谷 P1830 轰炸Ⅲ相关推荐
- 洛谷——P1830 轰炸III
P1830 轰炸III 题目背景 一个大小为N*M的城市遭到了X次轰炸,每次都炸了一个每条边都与边界平行的矩形. 题目描述 在轰炸后,有Y个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几 ...
- 洛谷P1830 轰炸
https://www.luogu.com.cn/problem/P1830 代码: #include <bits/stdc++.h> using namespace std;#defin ...
- 洛谷-P1830 轰炸III
题目背景 一个大小为N*M的城市遭到了X次轰炸,每次都炸了一个每条边都与边界平行的矩形. 题目描述 在轰炸后,有Y个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是第几轮. ...
- 洛谷P1830 轰炸III
题目链接 题目背景 一个大小为N*M的城市遭到了X次轰炸,每次都炸了一个每条边都与边界平行的矩形. 题目描述 在轰炸后,有Y个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是 ...
- 洛谷 P1142 轰炸
洛谷 P1142 轰炸 题目描述 "我该怎么办?"飞行员klux向你求助. 事实上,klux面对的是一个很简单的问题,但是他实在太菜了. klux要想轰炸某个区域内的一些地方,它们 ...
- 城市大轰炸(洛谷P1830题题解,Java语言描述)
题目要求 P1830题目链接 分析 本题就是一道模拟题,给了地图范围,就先建一个二维数组. 既然是轰炸求炸了几轮还有最后一次什么时候炸的,那就每次炸就存一下就好了呗.数据水,就两个二维数组啊,一个用于 ...
- 洛谷—— P1847 轰炸II
https://www.luogu.org/problemnew/show/1847 题目背景 本题为轰炸数据加强版 题目描述 一个城市遭到了M次轰炸,每次都炸了一个每条边都与边界平行的矩形 在轰炸后 ...
- 洛谷P1847 轰炸
题目背景 本题为轰炸数据加强版 题目描述 一个城市遭到了M次轰炸,每次都炸了一个每条边都与边界平行的矩形 在轰炸后,有N个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是第几 ...
- 洛谷P1847 轰炸II
传送门 题目描述 一个城市遭到了 MM 次轰炸,每次都炸了一个每条边都与边界平行的矩形. 在轰炸后,有 NN 个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是第几轮. 输入 ...
最新文章
- PCL点云曲面重建(1)
- 【TCP/IP详解 卷一:协议】第十二章 广播和多播
- 明明连上了网,但是打不开网页
- 数据库-索引-普通索引-唯一索引
- C# 委托+事件的例子:①温度报警②计算器
- asp.net mysql打包_Asp.net与SQL一起打包部署安装
- php调用image类提示不存在的字体,php – 无效的字体文件名(imagettfbox)
- Java串口通信详解(转)
- 基于Udp的Socket网络编程聊天程序
- IP设置的批处理文件
- Xtrabackup--InnoDB备份工具介绍(1)
- mysql编码gbk_更改mysql数据库编码为GBK
- sublime text3怎么运行python代码_Sublime Text3配置在可交互环境下运行python快捷键
- 【计算机网络】实验报告三:Cisco Packet Tracer 实验
- python数据拟合方法_Python-最小二乘法曲线拟合
- python爬虫爬取网站视频
- python微信刷屏_微信偷偷更新,这功能彻底没了
- CCD和CMOS大小(尺寸)对比图
- 用上瘾模型来看:艾威学院
- linux ipv6添加路由器,使用Linux搭建IPV6路由器(CentOS版)
热门文章
- 小学计算机小蘑菇教案,《会走路的小蘑菇》教案
- 转龚文祥的一篇文章:对看起来很美的网站要保持审慎的乐观
- tableau高级绘图(四)-tableau绘制蜡烛图
- Codeforces 750C New Year And Rating 二分判定
- Threejs系列--14游戏开发--沙漠赛车游戏【纹理贴图之loading加载】
- hdu 2550百步穿杨
- np.c_ 对比 np.r_
- 「 周末去哪儿」安卓版免费下载 - 豌豆荚
- 【苹果代发家庭推imessage】软件安装利用X代码iMessage Extensitioniments Sage SDK 1
- 固定系数与自适应结合的主动降噪耳机设计实验