Fork me on GitHub

版权声明 本站原创文章 由 萌叔 发表
转载请注明 萌叔 | http://vearne.cc

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

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

发表评论

电子邮件地址不会被公开。

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据