题目描述
将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 |