洛谷 P1847 轰炸II

最新推荐文章于 2023-12-30 20:41:37 发布
最新推荐文章于 2023-12-30 20:41:37 发布
阅读量267 收藏
点赞数
分类专栏： # 洛谷
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44413191/article/details/102533538
版权

在这里插入图片描述
思路：本题数据过大，不能用二维数组直接模拟。如果用稀疏矩阵，矩阵赋值开销过大。应将第一部分的数据暂时存到数组中，在第二部分遍历判断关键点是否在轰炸区内。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXSIZE = 3000;
int main()
{
   
	int
最低0.47元/天 解锁文章
Louis1874
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
|洛谷|模拟|P1847 轰炸II
博客停更，请到"再见，CSDN"文章中找新博客地址
12-10 467
https://www.luogu.org/problem/show?pid=1847 类似铺地毯，把所有攻击范围存起来再根据询问统计模拟即可 #include #include #include using namespace std; #define ms(i,j) memset(i, j, sizeof i); struct node { int x1;
轰炸II
weixin_34357436的博客
01-18 283
题目背景 本题为轰炸数据加强版 题目描述 一个城市遭到了M次轰炸，每次都炸了一个每条边都与边界平行的矩形 在轰炸后，有N个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。 输入输出格式 输入格式： 第一行，两个整数：M,N 以下M行，每行四个整数：x1、y1、x2、y2，表示被轰炸的矩形的左上角坐标和右下角坐标（比如1 3 7 10就表示被轰炸的地...
P1847 轰炸II
qq_43457125的博客
06-20 255
题目描述 一个城市遭到了 M 次轰炸，每次都炸了一个每条边都与边界平行的矩形。 在轰炸后，有 N 个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。 输入格式 第一行，两个整数：M,N。 以下 M 行，每行四个整数：x1、y1、x2、y2 ​ ，表示被轰炸的矩形的左上角坐标和右下角坐标（比如1 3 7 10就表示被轰炸的地方是从(1,3)到(7,10) 的矩形）。 再以下 N 行，每行两个整数，表示这个关键点的坐标。 输出格式 共 N 行， 每行第一个字符为 YES 或
洛谷P1847 轰炸II
lzx_xzl_______的博客
08-23 340
表示被轰炸的矩形的左上角坐标和右下角坐标（比如1 3 7 10就表示被轰炸的地方是从(1,3)(1,3)到(7,10)(7,10) 的矩形）。每行第一个字符为 YES 或 NO，表示是否被轰炸，若为 YES，在一个空格后为两个整数，表示被炸了几次和最后一次是第几轮。在轰炸后，有 NN 个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。一个城市遭到了 MM 次轰炸，每次都炸了一个每条边都与边界平行的矩形。再以下 NN 行，每行两个整数，表示这个关键点的坐标。
洛谷P1830 轰炸
九久的博客
03-17 321
https://www.luogu.com.cn/problem/P1830 代码： #include <bits/stdc++.h> using namespace std; #define MAXN 204 long long a[MAXN][MAXN]; long long b[MAXN][MAXN]; int main() { int m,n,x,y,i...
洛谷【P1142】轰炸
aga28832的博客
09-12 418
我对状态空间的理解：https://www.cnblogs.com/AKMer/p/9622590.html 题目传送门：https://www.luogu.org/problemnew/show/P1142 这题可谓十分暴力了…… 直接\(n^2\)枚举两个点确定一条直线，然后再\(O(n)\)去计算在这条直线上的点。 总复杂度\(n^3\)，并且涉及大量\(double\)类型运算，...
cesium模型-B2轰炸机模型
10-28
cesium 模型-飞机模型-B2 轰炸机模型，可以直接加载到 cesium 中。 模型图片： http://openlayers.vip/examples/resources/B2.png
易语言模拟轰炸效果源码.zip易语言项目例子源码下载
03-24
易语言模拟轰炸效果源码.zip易语言项目例子源码下载易语言模拟轰炸效果源码.zip易语言项目例子源码下载 1.合个人学习技术做项目参考 2.适合学生做毕业设计参考 3.适合小团队开发项目参考
轰炸机：多人轰炸机
02-03
具有多人游戏选项的Bomberman风格游戏。 由 ， ， ， 制作的具有多人游戏选项的Bomberman风格游戏。 游戏说明： 该游戏最多可容纳三名玩家。 可以在两个地图之一上玩游戏。 玩家模型用户进入游戏时将随机收到。...
基于ARM的轰炸光电瞄准控制与实现-论文
05-20
基于ARM的轰炸光电瞄准控制与实现
洛谷-P1830 轰炸III
大学生小汪的成长博客
11-12 814
题目背景 一个大小为N*M的城市遭到了X次轰炸，每次都炸了一个每条边都与边界平行的矩形。 题目描述 在轰炸后，有Y个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。 输入格式 第一行，四个整数：n、m、x、y。 以下x行，每行四个整数：x1、y1、x2、y2，表示被轰炸的矩形的左上角坐标和右下角坐标（比如1 3 7 10就表示被轰炸的地方是从(1,3)...
洛谷p1380轰炸Ⅲ 入门 模拟
chang_sheng1的博客
03-10 70
#include<iostream> #include<cstdio> using namespace std; int main() { int mat[110][110]={0},u[110][110]={0};//轰炸次数和最后一次轰炸区间 int n,m,x,y; int x1,y1,x2,y2,x0,y0;//轰炸区左上块，右下块，查询块 cin>>n>>m>>x>>y; for(int
洛谷 P1142 轰炸
engineoid的博客
02-15 303
枚举，判断三点共线
轰炸2
weixin_44836745的博客
05-04 1140
P1258 欢迎进入@shuai:轰炸2； 题目背景 本题为轰炸数据加强版 题目描述 一个城市遭到了M次轰炸，每次都炸了一个每条边都与边界平行的矩形 在轰炸后，有N个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。 输入输出格式 输入格式： 第一行，两个整数：M,N 以下M行，每行四个整数：x1、y1、x2、y2，表示被轰炸的矩形的左上角坐标和右下角坐标（比如1 ...
【菜鸟进阶之路】P1830 轰炸III - 洛谷
HeyRena的博客
08-01 478
一、题目部分 选自洛谷： P1830 轰炸III 二、解题过程 思路 对于每个关键点，对每次轰炸的范围进行循环读入，若关键点处于轰炸范围内，说明该关键点被轰炸过，轰炸次数+1，并设置整型变量end存储最后一次轰炸的轮次，赋值为循环次数i即可保证轰炸的轮次为最后一次。 提交AC答案 #include<bits/stdc++.h> using namespace std; int n,m,x,y,x1[101],yy[101],x2[101],y2[101],mp[101][101]; st
洛谷 c++ P1830 轰炸III
2301_81019360的博客
12-30 407
接下来 �x 行，每行四个整数 �1,�1,�2,�2x1​,y1​,x2​,y2​，表示被轰炸的矩形的左上角坐标和右下角坐标（比如 1,3,7,101,3,7,10 就表示被轰炸的地方是从 (1,3)(1,3) 到 (7,10)(7,10) 的矩形）。在轰炸后，有 �y 个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。一个大小为 �×�n×m 的城市遭到了 �x 次轰炸，每次都炸了一个每条边都与边界平行的矩形。第一行共四个整数，分别为 �,�,�,�n,m,x,y。
稀疏矩阵
qq_42582684的博客
04-08 108
package 算法模板.常用树查询模板; import java.util.Arrays; import java.util.Scanner; import org.junit.Test; /* * 洛谷 3865 * * 题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1)。 若使用更...
洛谷_P1320、P1830 压缩技术和轰炸Ⅲ
qq_24472227的博客
10-08 190
矩阵：洛谷P1320、P1830 压缩技术和轰炸Ⅲ
P1830 轰炸III
qq_43034907的博客
11-17 334
P1830 轰炸III
P1830 轰炸IIIpython
最新发布
04-10
很抱歉，我无法提供关于"P1830 轰炸IIIpython"的具体介绍，因为我无法找到相关信息。如果您能提供更多背景或上下文，我将尽力帮助您解答。以下是一些常见的问题，您可以参考： 1. "P1830 轰炸IIIpython"是什么？ 2. ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值