小慕正在负责一个特殊小区的快递派送任务。这个小区原本是一处秘密基地,因此内部结构复杂,还分布着无法通行的。小慕可以在空地和之间自由移动,但不能穿过防御设施。住户要求小慕将快递投放到他们附近的某个,然后住户自行前往取件。 小慕希望选择最多k个合适的派件点,使得可以覆盖最多的楼栋数量。派件点必须是小慕能够到达的空地或楼栋,且派件范围是距离不超过s的同一行或同一列,并且不被防御设施阻挡的楼栋。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
小慕正在负责一个特殊小区的快递派送任务。这个小区原本是一处秘密基地,因此内部结构复杂,还分布着无法通行的。小慕可以在空地和之间自由移动,但不能穿过防御设施。住户要求小慕将快递投放到他们附近的某个,然后住户自行前往取件。 小慕希望选择最多k个合适的派件点,使得可以覆盖最多的楼栋数量。派件点必须是小慕能够到达的空地或楼栋,且派件范围是距离不超过s的同一行或同一列,并且不被防御设施阻挡的楼栋。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB