算法题

Posted 2022-12-12 woshiaotian

题目: 已知一条线段从0 到 10000，给定一个L线段(x,y), 找出所有包含线段L线段
如下图所示，假定 (x, y) 为 (2,4) ， 所有能否覆盖L线段的组合为
(0, 4) (0, 5) (0, 6)
(1, 4) (1, 5) (1, 6)
(2, 4) (2, 5) (2, 6)

解题思路：
观察线段可以看出所有能否覆盖L线段的组合(t1, t2)，
左侧的坐标点t1必须满足 0 <= t1 <= x
右侧的坐标点t2 必须满足 y<= t2 <= 10000

def find_segment(x, y):
    res_list = []
    for t1 in range(0, x + 1):
        for t2 in range(y, 10000 + 1):
            res_list.append((t1, t2))

    return res_list

print find_segment(2, 4)

如果要求所有重叠的线段，该怎么做？