1956. 感染 K 种病毒所需的最短时间 🔒

题目描述

在无限大的二维平面上有 n 种不同的病毒。给定二维数组 points ，第 i 项 points[i] = [x_i, y_i] 说明第 0 天有一种病毒在点 (x_i, y_i) 。注意初始状态下，可能有多种病毒在 同一点 上。

每天，被感染的点会把它感染的病毒传播到上、下、左、右四个邻居点。

现给定一个整数 k ，问最少需要多少天，方能找到一点感染至少 k 种病毒？

示例 1：

输入：points = [[1,1],[6,1]], k = 2
输出：3
解释：在第 3 天，点 (3,1) 与 (4,1) 将感染所有 2 种病毒。

示例 2：

输入：points = [[3,3],[1,2],[9,2]], k = 2
输出：2
解释：在第 2 天, 点 (1,2), (1,3), (2,1), (2,2), (3,1) 和 (3,3) 将会感染前两种病毒。

示例 3：

输入：points = [[3,3],[1,2],[9,2]], k = 3
输出：4
解释：在第 4 天，点 (5,2) 会感染所有 3 种病毒。

提示：