AlgoMooc
← 返回题库

X2001. 小慕的小区快递派件规划

困难通过率 38% · 提交 16 · 通过 6
BFS枚举模拟贪心

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

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。