蓝桥杯AcWing学习笔记 7-2贪心的学习(下)(附相关蓝桥真题:后缀表达式、灵能传输)(Java)
根据上述思考过程,我们可以总结出以下步骤来解决问题:问题分析:需要找到最少数量的雷达站点,使得所有岛的位置都被至少一个雷达覆盖。每个雷达的覆盖范围是一个圆形区域,半径为d。模型转换:将每个岛转换为一个区间,区间的左右端点分别为岛的x坐标减去和加上√(d²-y²)。贪心策略:将所有区间按照右端点排序。从左到右扫描,每次选择当前区间的右端点作为雷达位置,如果当前区间的左端点不在前一个雷达的覆盖范围内。......