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++