华为校招机试 - 平面灯阵中寻找最大正方形边界(20231220)

冷不防 2024-04-21 08:23 46阅读 0赞

题目描述

现在有一个二维数组来模拟一个平面灯阵,平面灯阵中每个位置灯处于点亮或熄灭,分别对应数组每个元素取值只能为 1 或 0,

现在需要找一个正方形边界,其每条边上的灯都是点亮(对应数组中元素的值为 1)的,且该正方形面积最大。

输入描述

第一行为灯阵的高度(二维数组的行数)

第二行为灯阵的宽度(二维数组的列数)

紧接着为模拟平台灯阵的二维数组arr

  • 1 < arr.length ≤ 200
  • 1 < arr[0].length ≤ 200

输出描述

返回满足条件的面积最大正方形边界信息。返回信息 [r, c, w],其中:

  • r,c 分别代表方阵右下角的行号和列号
  • w 代表正方形的宽度

如果存在多个满足条件的正方形,则返回 r 最小的,若 r 相同,返回 c 最小的正方形。

用例









输入 4
5
1 0 0 0 1
1 1 1 1 1
1 0 1 1 0
1 1 1 1 1

发表评论

表情:
评论列表 (有 0 条评论,46人围观)

还没有评论,来说两句吧...

相关阅读