原题目 数据 正解 【题目描述】 奶牛 Bessie 设计了一个游戏:“愤怒的奶牛”。游戏原型是:有一些可爆炸的草堆分布在一条数轴的某些坐标上,玩家用弹弓把一头奶牛发射到数轴上。奶牛砸到数轴上的冲击波会引发附近的草堆爆炸,并有可能引起附近的草堆连环爆炸。游戏的目标是玩家用一头奶牛炸掉所有的草堆。 有 N 个草堆,在数轴上不同的整点(即整数位置)x1,x2,...,xN。如果玩家把一头能量 R 的奶牛发射到位置 x,就会引发一次爆炸,爆炸半径为 R 。爆炸会吞没[x−R,x+R]