Ctrl K

Одинокие тёмные пиксели

Средняя
Картинка picture — прямоугольная сетка, каждая клетка которой либо тёмная ("B"), либо светлая ("W"). Тёмный пиксель называется одиноким, если в его строке и в его столбце больше нет ни одного тёмного пикселя. Верните количество одиноких тёмных пикселей.
Пример 1
picture=[["B", "W", "W"], ["W", "W", "B"], ["W", "W", "B"]] → 1

Пиксель в углу (0, 0) одинок. Два тёмных пикселя в последнем столбце мешают друг другу.

Пример 2
picture=[["W", "B"], ["B", "W"]] → 2

Оба тёмных пикселя одни в своих строках и столбцах.

Ограничения
  • 1 ≤ число строк, число столбцов ≤ 500
  • Каждая клетка — "B" или "W"
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСудоку без конфликтов СредняяНулевые кресты СредняяПроизведение разреженных матриц СредняяТёмные пиксели в строках-близнецах СредняяВолшебные блоки 3×3 Средняя
загружаем Python…
Вход
picture=[["B", "W", "W"], ["W", "W", "B"], ["W", "W", "B"]]
Ожидается
1

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