java实现合并多个线段,计算多个线段的实际覆盖长度

该博客介绍了如何使用Java算法解决合并多个线段并计算它们实际覆盖的总长度问题。通过双重遍历线段数组,判断并合并重叠线段,最后累加合并后线段的长度得出结果。示例中,给定线段集合经过处理,实际覆盖长度分别为11.5和5.3。
摘要由CSDN通过智能技术生成

算法: 计算多个线段实际覆盖的长度。
例如:
线段组1:{ {1, 2}, {2, 3}, {3, 5}, {4, 10.5}, {11, 13}}的长度为
[1,10.5],[11,13]的长度为11.5;

线段组2:{ {1, 5}, {4, 5}, {0.7, 6}, {0.9, 1.5}}的长度为[0.7,6]的长度为5.3;

思路分析:
1.由题意知道: 要求实际长度,凡是两个线段有重叠的地方我们都需要合并
2.这里采用双重遍历分别拿数组的第1个值跟第二个比较,拿线段组1举例,
第一次是用{1,2},{2,3}比较,发现重叠线段,合并成{1,3}。此时线段组1{ {1, 3}, {3, 5}, {4, 10.5}, {11, 13}}
3.重置循环,第二次拿{1, 3}, {3, 5}比较,合并成{1,5}。以此类推,最终合并后的线段组1{ {1,10.5},{11,13}}
4.遍历线段组1并累加求和输出结果: 11.5

那么代码片如下:

   public static double coverageLength(double[][] nums) {
   
        List<double[]> list = new LinkedList<>();
        for (int i = 0; i < nums.length; i++) {
   
            list.add(nums[i]);
        }

        for (int i = 0; i < list.size(); i++) {
   
            for (int j = i + 1; j < list.size(); j++
  • 0
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值