Найти наибольшую область смежных прямоугольников в данном наборе - PullRequest
0 голосов
/ 25 января 2019

Нахождение самой большой прямоугольной области в наборе с помощью гистограммы, Я нашел некоторые решения через Интернет, но он дает только наибольшее значение прямоугольника, а не элементы, которые образуют этот прямоугольник.

Например:

a=[[1,1,1,1],
   [1,1,1,1],
   [1,1,0,0],
   [0,0,1,1]]

Здесь самый большой прямоугольник равен 8 (решение, которое я получаю онлайн)

То, что я хочу, это область, образованная a[0][0],a[0][1],a[0][2],a[0][3],a[1][0],a[1][1],a[1][2],a[1][3]

...