算法题(5)

题目: 已知一条线段从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)

如果要求所有重叠的线段,该怎么做?

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值