2022mathorcupD题思路交流

今年Mathorcup难度整体难度比较大，四道题对算法编程能力要求都较高，计算量都比较大。作为新手的话建议可以优先考虑A和D题，整体对新手稍微友好一些。这里给出D题我的思路，仅供大家参考。移动通信网络站址规划和区域聚类问题，这道题正如题目所说，需要解决的问题包含两部分，分别是网络站址规划和区域聚类问题。首先第一问：

最简单的解读就是要我们建立新基站，然后依据这些新基站画圆，其中宏基站是半径为30的圆，微基站是半径为10的圆，只要我们画的圆可以将附件一中的坐标覆盖掉就可以满足题目要求。如下图所示：其中黑色为新建基站，红色的就是不满足要求的点，蓝色的点就是满足要求的。