洛谷_P1320、P1830 压缩技术和轰炸Ⅲ

目录

  • [1 洛谷_P1320 压缩技术](#1 洛谷_P1320 压缩技术)
    • [1.1 示例](#1.1 示例)
    • [1.2 思路](#1.2 思路)
    • [1.3 实现](#1.3 实现)
  • [2 洛谷_P1830 轰炸III](#2 洛谷_P1830 轰炸III)
    • [1.1 示例](#1.1 示例)
    • [1.2 思路](#1.2 思路)
    • [1.3 实现](#1.3 实现)

1 洛谷_P1320 压缩技术

链接:洛谷_P1320 压缩技术

1.1 示例

1.2 思路

一个N*N的点阵,压缩码首位是N,后面是连续的数字

  • 如果连续3个0:000,则压缩码是3
  • 如果连续4个1:1111,则压缩码是4
  • 如果是这样001100111100,则压缩码是2 2 2 4 2

我们在输入时,使用字符串string即可,一行一行输入。先输入第一行,此时计数s1.length()即第一位压缩码

后面以此输入第二行s2、第三行s3...并将字符串直接拼接s1+s2+s3+....

注意

开头第二个压缩码必须是0的个数:如果第一行是 1110001,前面没有0,则压缩码是0 3 3 1

1.3 实现

c++ 复制代码
#include<iostream>
using namespace std;


int main()
{
	string s1;
	cin >> s1;
	int length = s1.length();

	for (int i = 0; i < length - 1; i++)
	{
		string s2;
		cin >> s2;
		s1 += s2;
	}

	cout << length;	//直接输出N

	int tmp;
	int count = 1;
	if (s1[0] == '1')
	{
		cout << " " << 0;
	}

	for (int i = 0; i < length * length; i++)
	{
		tmp = s1[i];

		if (s1[i] == s1[i + 1])	count++;
		else
		{
			cout << " " << count;	//前面的不是相同数字,直接输出之前的计数个数
			count = 1;
		}
	}
	return 0;
}

2 洛谷_P1830 轰炸III

链接:洛谷_P1830 轰炸III

1.1 示例

1.2 思路

设计被轰炸次数count和被轰炸轮数round

  • 每次轰炸遍历,如果点的坐标在方形范围内,则count++,遍历的下标i赋给round
  • 如果不在范围内,则i++即可
  • 判断范围,只要判断点的x是否在轰炸的x1和x2之间,y是否在y1y2之间即可
  • 使用2层循环,外层循环以要判断的点的个数为边界,内层以轰炸总轮数为边界,分别判断每个点是否在每轮轰炸的范围内,如果在则计数
  • 由于题目要求一次性输入几个数据,最后一起输出,所有我将countround设为数组,以每个点来循环输出,如果count大于0,说明被炸了,则输出Ycount、round

1.3 实现

c++ 复制代码
#include<iostream>
using namespace std;

struct BombingAera
{
	int x1;
	int y1;
	int x2;
	int y2;
};
int main()
{
	//输入总大小
	int bomb_aera_weight, bomb_aera_height, bomb_count, bomb_point;
	cin >> bomb_aera_weight >> bomb_aera_height >> bomb_count >> bomb_point;

	//输入轰炸矩形的坐标
	BombingAera bba[100];
	for (int i = 0; i < bomb_count; i++)
	{
		cin >> bba[i].x1 >> bba[i].y1 >> bba[i].x2 >> bba[i].y2;
	}

	int last_bomb[100] = { 0 };	// 上次轰炸
	int count[100] = { 0 };	//轰炸总次数

	for (int j = 0; j < bomb_point; j++)
	{
		//输入轰炸点的坐标
		int point_x=0, point_y=0;
		cin >> point_x >> point_y;
		for (int i = 0; i < bomb_count; i++)
		{
			if (point_x >= bba[i].x1 && point_x <= bba[i].x2 &&
				point_y >= bba[i].y1 && point_y <= bba[i].y2)
			{
				count[j]++;
				last_bomb[j] = i;
			}
		}
	}
	for (int i = 0; i < bomb_point; i++)
	{
		if (!count[i])	cout << "Y " << count[i] << " " << last_bomb[i] + 1 << endl;
		else cout << "N " << endl;
	}
	return 0;
}
相关推荐
SweetCode几秒前
裴蜀定理:整数解的奥秘
数据结构·python·线性代数·算法·机器学习
ゞ 正在缓冲99%…14 分钟前
leetcode76.最小覆盖子串
java·算法·leetcode·字符串·双指针·滑动窗口
xuanjiong15 分钟前
纯个人整理,蓝桥杯使用的算法模板day2(0-1背包问题),手打个人理解注释,超全面,且均已验证成功(附带详细手写“模拟流程图”,全网首个
算法·蓝桥杯·动态规划
惊鸿.Jh34 分钟前
【滑动窗口】3254. 长度为 K 的子数组的能量值 I
数据结构·算法·leetcode
明灯L34 分钟前
《函数基础与内存机制深度剖析:从 return 语句到各类经典编程题详解》
经验分享·python·算法·链表·经典例题
碳基学AI40 分钟前
哈尔滨工业大学DeepSeek公开课:探索大模型原理、技术与应用从GPT到DeepSeek|附视频与讲义免费下载方法
大数据·人工智能·python·gpt·算法·语言模型·集成学习
补三补四43 分钟前
机器学习-聚类分析算法
人工智能·深度学习·算法·机器学习
独好紫罗兰1 小时前
洛谷题单3-P5718 【深基4.例2】找最小值-python-流程图重构
开发语言·python·算法
正脉科工 CAE仿真1 小时前
基于ANSYS 概率设计和APDL编程的结构可靠性设计分析
人工智能·python·算法
爱喝热水的呀哈喽1 小时前
Java 集合 Map Stream流
数据结构