grid из нулей и единиц. Назовём *уголком* тройку разных клеток с единицами, в которой одна клетка (вершина угла) стоит в одной строке со второй клеткой и в одном столбце с третьей. Соседями клетки быть не обязаны.
Верните количество уголков в таблице. Тройки, отличающиеся только порядком клеток, считаются одним уголком.grid=[[1, 1, 0], [0, 1, 0], [1, 0, 1]] → 3
Подходят три тройки: угол в (0, 0) с (0, 1) и (2, 0); угол в (0, 1) с (0, 0) и (1, 1); угол в (2, 0) с (2, 2) и (0, 0).
grid=[[1, 0], [0, 1]] → 0
Единиц всего две, и у них нет ни общей строки, ни общего столбца.
grid=[[1, 1], [1, 1]] → 4
Любая из четырёх единиц может быть углом, а две другие определяются однозначно — 4 тройки.
grid[i][j] равно 0 или 1grid=[[1, 1, 0], [0, 1, 0], [1, 0, 1]]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 70 тестов на сервере, включая скрытые.