园艺师F有一排LLL个盆栽,他想用一些浇水半径为AAA到BBB的装置给他所有的盆栽浇水, 但仅仅是装满浇水装置就太简单了,F希望这些洒水器在范围不重叠的情况下恰好覆盖所有盆栽,且不会有洒水范围在没有盆栽的地方,同时他希望在某些区间[S,E][S,E][S,E]只被一个洒水装置覆盖, 你能帮F算出他最少需要多少个洒水装置吗?
园艺师F有一排LLL个盆栽(可以简化为在区间[0,L][0,L][0,L]上,每两个整点间有一个盆栽),他想用一些浇水半径为AAA到BBB的装置给他所有的盆栽浇水。 但仅仅是装满浇水装置就太简单了,F希望这些洒水器在范围不重叠的情况下恰好覆盖所有盆栽,且不会有洒水范围在没有盆栽的地方。同时他希望在某些区间[S,E][S,E][S,E]只被一个洒水装置覆盖(区间可能重叠)。 你能帮F算出他最少需要多少个洒水装置吗?
(图片来源网络,侵删)