Ctrl K

Одинокие единицы в таблице

Лёгкая
Дана прямоугольная таблица grid из нулей и единиц. Назовём клетку (i, j) одинокой, если в ней стоит 1, а все остальные клетки строки i и столбца j равны 0. Верните количество одиноких клеток. Строки и столбцы нумеруются с нуля.
Пример 1
grid=[[0, 1, 0], [0, 0, 0], [1, 0, 1]] → 1

Единица в (0, 1) одна и в своей строке, и в своём столбце. Единицы в строке 2 делят одну строку, поэтому не считаются.

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

Обе единицы стоят в одной строке — одиноких нет.

Пример 3
grid=[[1]] → 1
Ограничения
  • 1 ≤ len(grid) ≤ 100
  • 1 ≤ len(grid[i]) ≤ 100, все строки одной длины
  • grid[i][j] — это 0 или 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиКроссворд, читаемый в обе стороны ЛёгкаяДлина береговой линии ЛёгкаяПереложить в другой лоток ЛёгкаяРазмытие картинки ЛёгкаяИнструмент «Заливка» Лёгкая
загружаем Python…
Вход
grid=[[0, 1, 0], [0, 0, 0], [1, 0, 1]]
Ожидается
1

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