在一个一维坐标轴中,给定n个线段起止点(ai,bi) (ai、bi的取值在double范围内), 如何计算所有线段覆盖的总长度,请编程实现。 例子: 给定2个线段(1.5,10),(19,21) 线

假设输入格式为

num  #线段数

...     #线段(begin, end)

...

...



if __name__ == "__main__":
    line_position = []
    num = int(input())
    for i in range(num): #get couple line position
        str_lst = input().split()
        line_position.append([float(str_lst[0]), float(str_lst[1])])

    i = num - 1
    position_pair = []
    position_pair.append(line_position[-1])

    while True:
        i -= 1
        if position_pair[-1][0] < line_position[i][1]:
            if position_pair[-1][0] > line_position[i][0]:
                position_pair[-1][0] = line_position[i][0]
        else:
            position_pair.append(line_position[i])
        if i == 0:
            break
    sum_all = 0
    for i in range(len(position_pair)):
        sum_all += position_pair[i][1] - position_pair[i][0]
    print(position_pair)
    print(sum_all)

设置一个指针,首先指向倒数第二个位置

思想:从后往前依次移动,每当前一个线段包含该线段的起始点或者该线段包含前一线段,则合并前一线段,重复执行。

猜你喜欢

转载自blog.csdn.net/z2539329562/article/details/82504122