随笔分类 -  挑战程序设计竞赛

摘要:Radar Installation(贪心) 题意 假设在一条无限延伸的$x$轴上方存在$n$个点,现问是否能用多个在圆心在$x$轴上,半径为$d$的圆包含所有的点,若可以,输出最少的使用个数,不行则输出$-1$。 思路 先考虑不行的情况,只要点的离$x$轴的高度超过圆的半径$d$,就不可能用圆来覆 阅读全文
posted @ 2021-06-16 22:09 Daneii 阅读(146) 评论(0) 推荐(0)