华为校招机试

阅读: 评论:0

华为校招机试

华为校招机试

题目描述

将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 条评论)
   
验证码:

Copyright ©2019-2022 Comsenz Inc.Powered by ©

网站地图1 网站地图2 网站地图3 网站地图4 网站地图5 网站地图6 网站地图7 网站地图8 网站地图9 网站地图10 网站地图11 网站地图12 网站地图13 网站地图14 网站地图15 网站地图16 网站地图17 网站地图18 网站地图19 网站地图20 网站地图21 网站地图22/a> 网站地图23