2021年7月29日
YBTOJ: 雷达装置
摘要： 题目大意 在平面上有许多建筑物，现在要在x轴上安装雷达，求最少的雷达安装数目。 题目分析 对于任意一个建筑物，都有一个对于它的雷达建造区间，使得它能被雷达探测到。 所以问题转化成：给定n个区间，在数轴上建造尽量少的点，使得每个区间内都至少有一个点。 麻烦的就是怎么获取左右端点的值 根据勾股定理，l= 阅读全文
posted @ 2021-07-29 20:26 ssl_lhj 阅读(56) 评论(1) 推荐(0)