将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 |
本文发布于:2024-01-28 16:55:35,感谢您对本站的认可!
本文链接:https://www.4u4v.net/it/17064321388888.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
留言与评论(共有 0 条评论) |