洛谷——P1830 轰炸III
P1830 轰炸III
题目背景
一个大小为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,在一个空格后为两个整数,表示被炸了几次和最后一次是第几轮。
输入输出样例
输入 #1复制
10 10 2 3
1 1 5 5
5 5 10 10
3 2
5 5
7 1
输出 #1复制
Y 1 1
Y 2 2
N
说明/提示
数据很弱!!!直接模拟!!!!
1<=N,M<=100
#include<iostream>
using namespace std;
int n,m,x,y,Map[1000][1000],last[1000][1000],x1,x2,y1,y2,k;
int main()
{cin>>n>>m>>x>>y;for (k=1;k<=x;k++) {cin>>x1>>y1>>x2>>y2;for(int i=x1;i<=x2;i++){for(int j=y1;j<=y2;j++){Map[i][j]++;//轰炸次数last[i][j]=k;//记录最后一次轰炸 }}}for (k=1;k<=y;k++){ cin>>x1>>y1;if(Map[x1][y1]!=0){cout<<"Y"<<" "<<Map[x1][y1]<<" "<<last[x1][y1]<<" "<<endl;}else{cout<<"N";} } return 0;
}
洛谷——P1830 轰炸III相关推荐
- 洛谷-P1830 轰炸III
题目背景 一个大小为N*M的城市遭到了X次轰炸,每次都炸了一个每条边都与边界平行的矩形. 题目描述 在轰炸后,有Y个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是第几轮. ...
- 洛谷P1830 轰炸III
题目链接 题目背景 一个大小为N*M的城市遭到了X次轰炸,每次都炸了一个每条边都与边界平行的矩形. 题目描述 在轰炸后,有Y个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是 ...
- 洛谷 P1830 轰炸Ⅲ
P1830 轰炸Ⅲ 题目提供者wanglichao1121 标签模拟矩阵洛谷原创 难度普及/提高- 题目背景 一个大小为N*M的城市遭到了X次轰炸,每次都炸了一个每条边都与边界平行的矩形. 题目描述 ...
- 洛谷P1830 轰炸
https://www.luogu.com.cn/problem/P1830 代码: #include <bits/stdc++.h> using namespace std;#defin ...
- 【洛谷】P1830 轰炸III 题解 代码+详解
这里是Jane的OJ解答之洛谷系列~ (放假啦 尽量日更叭ε≡٩(๑>₃<)۶ ) 来分享一些算法和题解,一般用的都是C语言,还在学C++ |ू・ω・` ) 如果内容有问题,欢迎大家私信 ...
- P1830 轰炸III
P1830 轰炸III 84通过 145提交 题目提供者wanglichao1121 标签模拟矩阵洛谷原创 难度普及/提高- 提交该题 讨论 题解 记录 最新讨论 暂时没有讨论 题目背景 一个大小为N ...
- 洛谷 P1142 轰炸
洛谷 P1142 轰炸 题目描述 "我该怎么办?"飞行员klux向你求助. 事实上,klux面对的是一个很简单的问题,但是他实在太菜了. klux要想轰炸某个区域内的一些地方,它们 ...
- 夯实基础——P1830 轰炸III
题目链接:https://www.luogu.org/problem/P1830 P1830 轰炸III 题目背景 一个大小为N*M的城市遭到了X次轰炸,每次都炸了一个每条边都与边界平行的矩形. 题目 ...
- 城市大轰炸(洛谷P1830题题解,Java语言描述)
题目要求 P1830题目链接 分析 本题就是一道模拟题,给了地图范围,就先建一个二维数组. 既然是轰炸求炸了几轮还有最后一次什么时候炸的,那就每次炸就存一下就好了呗.数据水,就两个二维数组啊,一个用于 ...
最新文章
- maven(三)最详细的profile的使用
- SQLAlchemy Transactions
- 2019年1024,deepin安装原生Linux QQ
- 交叉熵以及相对熵的理解
- 中国第一,全球领先的「浪潮」:用智慧计算征服的计算力天下
- linux 添加用户到组命令,linux下添加用户组和用户
- 网络安全之常用安全设备功能及作用
- python与jay的龙卷风
- 李洪强和你一起学习前端之面试题
- Unity场景素材导出为 FBX文件的方法
- 抖音计算机学猫叫视频,抖音短视频我们一起学猫叫是什么歌
- Android阿拉伯适配rtl
- 分布式商城项目--dubbo 服务的发布和引用。
- 郑州大学本科生毕业论文latex模板
- 计算机进入低能耗休眠状态,电脑如何设置成不用自动进入休眠状态
- 实验六 连续信号的频域分析
- 2.0 案例2:爬取房源信息以及分析房价
- Verilog基础知识总结02
- mysql设置语言变量_Mysql语言之数据操作语言
- Angular2 之 Animations