小红在二维平面上有滴水滴，水滴的坐标为，水滴每秒会向四个方向扩散，如果有一滴水滴，那么在下一秒，也会有一滴水滴，现在小红想知道，最少需要多少秒，所有水滴都在一个连通块内。 | 学就创题库

题库实习信息校招公告参访活动

问答题

小红在二维平面上有 $n$ 滴水滴，水滴的坐标为 $(x_i, y_i)$ ，水滴每秒会向四个方向扩散，如果 $(x, y)$ 有一滴水滴，那么在下一秒， $(x+1, y), (x-1, y), (x, y+1), (x, y-1)$ 也会有一滴水滴，现在小红想知道，最少需要多少秒，所有水滴都在一个连通块内。

查看答案

上一题

[问答题] 定义一个所有元素互不相等的数组的权值为：”最大值所在位置”的下标和”最小值所在位置“的下标的差值。例...

下一题

[单选题] 一个最大距离为4km的局域网，传播时延（传播速率为2*10^8m/s）与120B分组的发送时延相等，此时的带宽为多大...

题目信息

校招真题

-

正确率

0

评论

14

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记