grid размера m × n из нулей и единиц. Верните, сколько в ней квадратных подматриц любого размера, все клетки которых равны 1.
Квадраты разного размера и в разных местах считаются отдельно, даже если перекрываются.grid=[[1, 1, 0], [1, 1, 1], [0, 1, 1]] → 9
Единичных квадратов 7, квадратов 2 × 2 из одних единиц два: в левом верхнем и в правом нижнем углу. Всего 9.
grid=[[1, 0, 1, 1]] → 3
В одной строке возможны только квадраты 1 × 1 — по одному на каждую единицу.
grid=[[1, 1, 1], [1, 1, 1], [1, 1, 1]] → 14
grid=[[1, 1, 0], [1, 1, 1], [0, 1, 1]]
9
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 70 тестов на сервере, включая скрытые.