会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
adfas
博客园
首页
新随笔
联系
订阅
管理
2020年11月23日
452-用最少数量的箭引爆气球
摘要: 题目: 在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭,若有一个气球的直径的
阅读全文
posted @ 2020-11-23 18:46 adfas
阅读(131)
评论(0)
推荐(0)
编辑
公告