华为校招机试 - 平面灯阵中寻找最大正方形边界(20231220)
题目描述
现在有一个二维数组来模拟一个平面灯阵,平面灯阵中每个位置灯处于点亮或熄灭,分别对应数组每个元素取值只能为 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 |
还没有评论,来说两句吧...