AlgoMooc
← 返回题库

X3017. 小慕的神奇草原

困难通过率 100% · 提交 5 · 通过 5
二分查找BFS数学枚举

小慕正在开发一个模拟植物生长的项目。在直角坐标系表示的二维平面上,他种下了n种不同的神奇草,每种草的种子被随机播撒到不同的位置。给定一个二维数组`points`,表示第0天时所有草的初始坐标,其中第i项 `points[i] = [x_i, y_i]` 代表第0天时第i种草生长在`(x_i, y_i)`的位置。 每天,草的生长会向蔓延,扩散到相邻的8个点。需要注意的是,初始时不同种类的草可能会生长在同一点上。 现在,小慕需要找到一个点,使得至少有M种不同的草同时在该点生长,并求出。如果永远无法实现,则返回0。

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

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

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

登录后查看题目图解

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

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

向老师提问

针对「小慕的神奇草原」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。