python数组挑战

Question

我有一个数组：[[0,10,20],[1,15,25],[2,20,40]]

0, 1, 2将是id，10,2015,2520,40将是它们各自的范围。你知道吗

所以，我需要找出范围，哪个ID有哪个范围。你知道吗

每个id代表一个手电筒，每个id都有自己的范围，我需要这个来找出哪个区域被哪个手电筒照亮。你知道吗

我不知道是否足够清楚，所以下面是我希望从代码中返回的内容：

[
 [0],[10,15],
 [0,1],[15,20],
 [1,2],[20,25],
 [2], [25,40]
]

提前谢谢。你知道吗

Answer 1

数据结构有一些变化，下面是简单的解决方案：

adict = {0: [10, 20], 1: [15, 25], 2: [20, 40]}
data = [(10, 15), (15, 20), (20, 25), (25, 40)]

# This will check the membership 
# in_([3,4], [2,3]) returns True
def in_(val1 , val2):
    return val2[0] >= val1[0] and val2[1] <= val1[1]


res = {}
for each in keys:
    for key in adict.keys():
        if in_(adict[key], each):
            res.setdefault(each, []).append(key)

O/p公司

>>>res
{(10, 15): [0], (15, 20): [0, 1], (25, 40): [2], (20, 25): [1, 2]}

Answer 2

首先，必须分割实线：

min_boundaries = set(min for id, min, max in orig)
max_boundaries = set(max for id, min, max in orig)
segment_boundaries = sorted(list(min_boundaries | max_boundaries))

然后，对于每个区段，检查哪些灯光照亮该区段。线段中间的一个点就足够了：

result = []
old_boundary = segment_boundaries[0]
for boundary in segment_boundaries[1:]:
    bounds = [old_boundary, boundary]
    middle = (old_boundary + boundary) / 2
    ids = [id for id, min, max in orig if min < middle < max]
    result.append(ids)
    result.append(bounds)
    old_boundary = boundary