题目0268-多段线数据压缩

本文介绍了一个编程问题,涉及如何通过算法分析给定的多段线坐标列表,去除冗余数据,只保留起点、拐点和终点,以简化表示。提供了Java代码示例,展示了如何遍历并比较坐标点,以输出简化的结果。
摘要由CSDN通过智能技术生成

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档


前言

每日一练记录。

一、题目

下图中,每个方块代表一个像素,每个像素用其行号和列号表示。
在这里插入图片描述
为简化处理,多段线的走向只能是水平、竖直、斜向45度。
上图中的多段线可以用下面的坐标串表示:
(2,8),(3,7),(3,6),(3,5),(4,4),(5,3),(6,2),(7,3),(8,4),(7,5)。
但可以发现,这种表示不是最简的,其实只需要存储6个蓝色的关键点即可,他们是线段的起点,拐点,终点,而剩下的4个点是冗余的。
现在请根据输入的包含有冗余数据的多段线坐标列表,输出其简化的结果。

二、解题

1.代码

代码如下:

public class Main {
	public static void main(String[] args) {
		int[] nums = {2, 8, 3, 7, 3, 6, 3, 5, 4, 4, 5, 3, 6, 2, 7, 3, 8, 4, 7, 5};
		// 输入字符串,转化为坐标系列表
		List<int[]> list = new ArrayList<>();
		for(int i = 0; i < nums.length; i++) {
			int[] num = new int[2];
			num[0] = nums[i];
			num[1] = nums[i + 1];
			list.add(num);
			i++;
		}
		// 计算当前坐标点与下一个坐标点的X点之间的距离、Y点之间的距离
		// 遍历坐标系
		// 若X、Y之间的距离产生变化,则将坐标点加入结果集中
		int index = 0;
		int[] num = list.get(index);
		List<Integer> result = Arrays.asList(num[0], num[1]);
		while(index < list.size() - 1) {
			int x = list.get(index + 1)[0] - num[0];
			int y = list.get(index + 1)[1] - num[1];
			while(index < list.size() - 1 && num[0] + x == list.get(index + 1)[0] && num[1] + y == list.get(index + 1)[1]) {
				index++;
				num = list.get(index + 1);
			}
			result.addAll(Arrays.asList(num[0], num[1]);
		}
		System.out.print(result);
	}
}

2.输入

代码如下(示例):

2 8 3 7 3 6 3 5 4 4 5 3 6 2 7 3 8 4 7 5

3.输出

2 8 3 7 3 5 6 2 8 4 7 5

总结

  • 9
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
华为OD机试数据分类是指根据特定规则将数据进行划分和分类的过程。数据分类是数据处理和分析的基础,可以帮助我们更好地理解和利用数据。 首先,华为OD机试数据分类可以根据数据的类型进行分类。数据类型包括数值型、字符型、日期型等。数值型数据可以进一步划分为整型和浮点型;字符型数据可以根据长度和字符集进行分类;日期型数据可以按照日期格式进行分类。 其次,数据还可以根据数据的属性和特征进行分类。例如,对于销售数据,可以按照产品、地区、时间等属性进行分类;对于用户数据,可以按照年龄、性别、职业等属性进行分类。这种分类可以帮助我们更好地识别和理解数据的特征。 此外,数据还可以根据数据的分布和关系进行分类。例如,可以将数据分为正态分布、偏态分布等;可以将数据分为相关性强、相关性弱等。这种分类可以帮助我们发现数据之间的关联和规律。 最后,数据还可以根据数据的重要性和优先级进行分类。通过对数据进行分类,可以将重要的数据和次要的数据进行区分,从而有针对性地进行数据处理和分析。 综上所述,华为OD机试数据分类包括根据数据类型、属性和特征、分布和关系以及重要性和优先级进行分类。这种分类能够帮助我们更好地理解和利用数据,为数据处理和分析提供基础支持。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值