小编Jon*_*hoi的帖子

如何找到由四个相同角落组成的二维阵列中最大的矩形？

考虑这个数组:

[
  ["B", "C", "C", "C", "C", "B", "B", "C", "A", "A"],
  ["B", "A", "C", "B", "B", "A", "B", "B", "A", "A"],
  ["B", "C", "B", "C", "A", "A", "A", "B", "C", "B"],
  ["B", "B", "B", "A", "C", "B", "A", "C", "B", "A"],
  ["A", "A", "A", "C", "A", "C", "C", "B", "A", "C"],
  ["A", "B", "B", "A", "A", "C", "B", "C", "C", "C"],
  ["C", "B", "A", "A", "C", "B", "B", "C", "A", "A"]
]

Run Code Online (Sandbox Code Playgroud)

我试图获得这个2D数组中面积最大的矩形的宽度和高度.答案应该是8*4 = 32(坐标(1,1),(1,8),(4,1)和(4,8)),因为它具有相同角的最大区域"A".