field из нулей и единиц. Назовём прямоугольником четвёрку различных клеток с единицами, которые являются вершинами прямоугольника со сторонами, параллельными краям поля. Иначе говоря, выбираются две разные строки и два разных столбца, и на всех четырёх пересечениях должна стоять 1.
Что находится внутри прямоугольника и на его сторонах, значения не имеет — проверяются только углы.
Верните количество таких прямоугольников.field=[[1, 0, 1], [0, 1, 0], [1, 0, 1]] → 1
Единственный прямоугольник — по четырём углам поля: клетки (0, 0), (0, 2), (2, 0) и (2, 2). Единица в центре ни в какой прямоугольник не входит.
field=[[1, 1], [1, 1], [1, 1]] → 3
Любые две строки из трёх дают прямоугольник на обоих столбцах: всего 3 способа.
field=[[1, 1, 1, 1, 1]] → 0
В одной строке четыре разных угла не набрать.
field.length, field[i].length ≤ 200field[i][j] — 0 или 1field=[[1, 0, 1], [0, 1, 0], [1, 0, 1]]
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 84 теста на сервере, включая скрытые.