有 个僵尸要攻城。
僵尸从离城市 米的僵尸窝中依次出发攻城。僵尸的速度为 米每秒,沿城市方向;僵尸出窝的间隔为 秒。令第一只僵尸出发的时刻为第 秒初。
这意味着:
- 第 秒末,有离窝 米的僵尸;
- 第 秒末,有离窝 米的僵尸;
- 第 秒末,有离窝 米的僵尸;
- 以此类推。
僵尸离窝 米时抵达城市。
现在在路上放置 个炸弹以保卫城市。我们知道每个炸弹的以下信息:
- 炸弹的位置(即离窝的距离);
- 炸弹的爆炸半径;
- 炸弹放置的时刻。
一个半径为 的炸弹,设其在时刻 被安装在 处。这个炸弹会炸死某个在 处的僵尸,当且仅当在时刻 有 成立。已经抵达城市的僵尸不会被炸死。僵尸被炸死后不能继续移动。
炸弹可以在任意时刻、位置、时间被安装;特别地,同一时刻(和/或)同一位置可能存在多个炸弹。
求出抵达城市的僵尸数量。