POJ-1328 Radar Installation

num=1,覆盖第一个岛屿的雷达数目

1、将输入数据按照横坐标从小到大排列,以第一个数据为当前目标,记为now

2、计算能监测到now岛屿的雷达范围的最右位置,记为r_now

3、以r_now为标准,计算能监测到next岛屿的雷达范围的最左位置和最右位置,记为l_next和r_next

4、如果r_now < l_next,当前雷达覆盖不住next岛屿,所以num++,然后以next岛屿为当前目标,重复2

5、如果r_now >= l_next,然后检查r_now 与r_next的关系

6、如果r_now <= r_next,当前雷达可以覆盖next岛屿,num数目不变,开始检查next->next岛屿,所以next++

7、如果r_now > r_next,为了使当前雷达覆盖next岛屿,雷达的最右位置应该左移,num数目不变,以r_next为标准,所以r_now=r_next,

开始检查next->next岛屿,所以next++

 

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值