Ctrl K

Серверы на одной линии

Средняя
Серверный зал задан матрицей hall размера m × n: 1 — в ячейке стоит сервер, 0 — пусто. Два сервера могут связаться, если они стоят в одной строке или в одном столбце (расстояние не важно). Верните, сколько серверов могут связаться хотя бы с одним другим сервером.
Пример 1
hall=[[1, 0, 1], [0, 0, 0], [0, 1, 0]] → 2

Два сервера в верхнем ряду видят друг друга. Сервер в нижнем ряду один и в своей строке, и в своём столбце.

Пример 2
hall=[[1, 1], [0, 1]] → 3

Сервер в правом верхнем углу делит строку с левым и столбец с нижним — все три на связи.

Пример 3
hall=[[0, 1], [1, 0]] → 0
Ограничения
  • 1 ≤ m, n ≤ 250
  • hall[i][j] — 0 или 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиОсушение замкнутых прудов СредняяУчастки суши на карте СредняяСамый большой лесной участок СредняяПоле, разрезанное чертами СредняяСуша без выхода к краю Средняя
загружаем Python…
Вход
hall=[[1, 0, 1], [0, 0, 0], [0, 1, 0]]
Ожидается
2

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 53 теста на сервере, включая скрытые.