Ctrl K

Тёмные пиксели в строках-близнецах

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

Строки 0 и 1 одинаковы и в каждой по 2 тёмных пикселя; в столбцах 0 и 2 тоже ровно по 2. Подходят все четыре пикселя этих строк. У пикселя (2, 1) в строке только один тёмный.

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

Для (0, 0) счёт совпадает, но строки 0 и 1 разные. В столбце 1 только один тёмный пиксель, в строке 1 тоже.

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

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