【YbtOJ 贪心 - 2】雷达装置

最新推荐文章于 2024-07-19 16:46:26 发布

SSL_CWH

最新推荐文章于 2024-07-19 16:46:26 发布

阅读量145

点赞数

分类专栏：贪心文章标签： ssl

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/CWH2018/article/details/118510601

版权

雷达装置题目有 nnn 个建筑物，第 iii 个建筑物在笛卡尔坐标系上的坐标为(xi,yi)(x_i,y_i)(xi,yi) ，你需要在 xxx 轴上安装一些雷达，每个雷达的侦察半径均为 ddd，要求每个建筑物都至少被一个雷达侦测到，求最少要安装几个雷达输入第一行两个正整数 n,dn,dn,d接下来 nnn行，第 iii 行两个整数 xi,yix_i,y_ixi,yi输出输出一行表示答案，若没有解决方案，则答案为 −1-1−1输入样例3 21 2-3 12 1输出样

摘要由CSDN通过智能技术生成

雷达装置

题目

有 $n$ 个建筑物，第 $i$ 个建筑物在笛卡尔坐标系上的坐标为 $x_i,y_i)$ ，你需要在 $x$ 轴上安装一些雷达，每个雷达的侦察半径均为 $d$ ，要求每个建筑物都至少被一个雷达侦测到，求最少要安装几个雷达

输入

第一行两个正整数

最低0.47元/天解锁文章

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
【YbtOJ 贪心 - 2】雷达装置

雷达装置题目有 nnn 个建筑物，第 iii 个建筑物在笛卡尔坐标系上的坐标为(xi,yi)(x_i,y_i)(xi,yi) ，你需要在 xxx 轴上安装一些雷达，每个雷达的侦察半径均为 ddd，要求每个建筑物都至少被一个雷达侦测到，求最少要安装几个雷达输入第一行两个正整数 n,dn,dn,d接下来 nnn行，第 iii 行两个整数 xi,yix_i,y_ixi,yi输出输出一行表示答案，若没有解决方案，则答案为 −1-1−1输入样例3 21 2-3 12 1输出样
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。