题目链接：https://www.luogu.org/problem/P1830

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复制

输出 #1复制

Y 1 1
Y 2 2

这道题是一道简单且存粹的模拟题，只需要思考一下就好了，不需要太高深的技术，在此就不在对题目进行进一步的解释了一切尽在代码中！！！

 1 #include <iostream>
 2
 3 using namespace std;
 4
 5 int n,m,x,y,tol,ed;
 6
 7 int a[1001],b[1001],c[1001],d[1001];
 8
 9 bool check(int f,int ff)
10 {
11     bool t=false;
12     for(int i=1;i<=x;i++)
13     {
14         if(f<=c[i]&&f>=a[i]&&ff<=d[i]&&ff>=b[i])
15         tol++,ed=i,t=true;
16     }
17     return t;
18 }
19
20 int main()
21 {
22     cin>>n>>m>>x>>y;
23     for(int i=1;i<=x;i++)
24     cin>>a[i]>>b[i]>>c[i]>>d[i];
25     for(int i=1;i<=y;i++)
26     {
27         int xx=0,yy=0;
28         cin>>xx>>yy;
29         if(check(xx,yy))
30         cout<<"Y "<<tol<<" "<<ed<<endl,tol=ed=0;
31         else cout<<"N"<<endl;
32     }
33 }

夯实基础，认真做好每一道题！！！

作者：Gmax

本版权归作者和博客园共有，转载请用链接，切勿原文转载，Thanks♪(･ω･)ﾉ

2019-08-12

转载于:https://www.cnblogs.com/Gmax/p/11338502.html

夯实基础——P1830 轰炸III相关推荐

P1830 轰炸III
P1830 轰炸III 84通过 145提交题目提供者wanglichao1121 标签模拟矩阵洛谷原创难度普及/提高- 提交该题讨论题解记录最新讨论暂时没有讨论题目背景一个大小为N ...
洛谷——P1830 轰炸III
P1830 轰炸III 题目背景一个大小为N*M的城市遭到了X次轰炸,每次都炸了一个每条边都与边界平行的矩形. 题目描述在轰炸后,有Y个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几 ...
【洛谷】P1830 轰炸III 题解代码+详解
这里是Jane的OJ解答之洛谷系列~ (放假啦尽量日更叭ε≡٩(๑>₃<)۶ ) 来分享一些算法和题解,一般用的都是C语言,还在学C++ |ू･ω･` ) 如果内容有问题,欢迎大家私信 ...
洛谷-P1830 轰炸III
题目背景一个大小为N*M的城市遭到了X次轰炸,每次都炸了一个每条边都与边界平行的矩形. 题目描述在轰炸后,有Y个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是第几轮. ...
洛谷P1830 轰炸III
题目链接题目背景一个大小为N*M的城市遭到了X次轰炸,每次都炸了一个每条边都与边界平行的矩形. 题目描述在轰炸后,有Y个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次,最后一次是 ...
夯实基础——P2084 进制转换
题目链接:https://www.luogu.org/problem/P2084 P2084 进制转换题目背景无题目描述今天小明学会了进制转换,比如(10101)2 ,那么它的十进制表示的式子 ...
final关键字_夯实基础：Java中final关键字的几种用法
导语在java的关键字中,static和final是两个我们必须掌握的关键字.不同于其他关键字,他们都有多种用法,而且在一定环境下使用,可以提高程序的运行性能,优化程序的结构. 关于static请查 ...
点线面的特点_夯实基础！点线面的基本特点与表现
夯实基础!点线面的基本特点与表现平面设计就是以点.线.面为造型要素的视觉艺术.它具有三大特点: ①单纯性.运用点.线.面设计具有单纯.简洁.明快和运动规律性等特点.能在快节奏的现代生活中,适应人们追 ...
想要认认真真的夯实基础知识了
今天看了一篇特别有感触的文章.作者(算是前辈了)从零开始自学生物信息学.博客上积累了很多的内容.让我很是钦佩. 最近也在读另外一个前辈分享的十年来的从业体验,其中就提到一条是"认真对待自己做 ...

夯实基础——P1830 轰炸III