Python 实现【大炮攻城 / 攻城战】

B站影视 2024-12-30 05:58 2

摘要:def min_cannons_to_cover_wall(n, m, ranges):# 将炮台的攻击范围按左端点升序排序,如果左端点相同,则按右端点降序排序ranges.sort(key=lambda x: (x[0], -x[1]))# 覆盖范围初始化c

def min_cannons_to_cover_wall(n, m, ranges):# 将炮台的攻击范围按左端点升序排序,如果左端点相同,则按右端点降序排序ranges.sort(key=lambda x: (x[0], -x[1]))# 覆盖范围初始化covered = 0idx = 0count = 0while covered

来源:阿橘的小九九

相关推荐