以下是一个示例代码,用于按共通点分组:
def group_by_common_points(points):
groups = []
visited = set()
for i in range(len(points)):
if i not in visited:
group = [points[i]]
visited.add(i)
for j in range(i+1, len(points)):
if points[i] == points[j]:
group.append(points[j])
visited.add(j)
groups.append(group)
return groups
# 示例输入
points = [(1, 2), (3, 4), (1, 2), (5, 6), (7, 8), (3, 4)]
# 按共通点分组
result = group_by_common_points(points)
# 输出结果
print(result)
输出结果为:
[[(1, 2), (1, 2)], [(3, 4), (3, 4)], [(5, 6)], [(7, 8)]]
该代码首先创建了一个空列表groups
,用于存储分组结果。使用一个visited
集合来记录已经访问过的点的索引,以避免重复处理。
然后,通过一个外循环遍历所有的点。对于每个未访问过的点,创建一个新的分组列表group
,将该点添加到分组中,并将其索引添加到visited
集合中。
接下来,通过一个内循环从当前点的下一个位置开始遍历剩余的点。如果找到了与当前点相同的点,则将其添加到当前分组中,并将其索引添加到visited
集合中。
最后,将每个分组添加到groups
列表中,并返回分组结果。
注意:以上代码仅考虑了点的坐标是否相同来判断共通点,如果要考虑其他条件,请根据实际情况进行修改。
上一篇:按公司加入的大型SQL查询