给你一个边长为 a 的六边形 01 矩阵,请找到一个最大的全 1 子三角形,输出三角形的边长 b。
示例1

输入

2,[0, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 1]

输出

2

说明

如下图,可以找到一个边长为2的子三角形,但并不唯一。

备注:
对于所有的输入数据,满足 。描述这个六边形 01 矩阵 maps 的数组下标,每个数字依次从左到右,再从上到下对应每一个区域。详见下图:
加载中...