华为校招机试 - 疯长的草(20230426)

题目描述

将N种不同的草,随机种在一块广漠无边的二维平面上(直角坐标系内),

给定二维数组points表示第0天所有草的初始位置,

第 i 项 points[i] = [ Xi , Yi ] 表示第0天草 i 所在位置为 [ Xi , Yi ]。

每天,被草覆盖的点会向外蔓延到它上、下、左、右、左上、左下、右上、右下8个邻居点。

注意,初始状态下,可能有多种草在同一点上。

现给定一个整数 M,问最少需要多少天,方能找到一点同时至少有 M 种草?

输入描述

第一行输入整数M。(2 <= M <= n)

第二行输入草的种数n。(2 <= n <= 50)

后面连续n行输入草 i 初始位置[xi, yi]。(1 <= xi,yi <= 10^9)

输出描述

返回找到一点至少生长 M 种草的最少天数,找不到返回0

用例

输入 2
2
2 1
6 2
输出 2

猜你喜欢

转载自blog.csdn.net/qfc_128220/article/details/130395963