Одноцветный квадрат за одну перекраску

Лёгкая

Пол выложен плиткой 3×3: tiles[i][j] равно 'B' (чёрная плитка) или 'W' (белая). Можно перекрасить **не более одной** плитки. Верните True, если после этого на полу найдётся квадрат 2×2 из плиток одного цвета, и False иначе.

Пример 1

tiles=[['W', 'B', 'W'], ['B', 'B', 'W'], ['W', 'W', 'B']] → True

Если перекрасить левую верхнюю плитку в B, левый верхний квадрат 2×2 станет полностью чёрным.

Пример 2

tiles=[['W', 'B', 'W'], ['B', 'W', 'B'], ['W', 'B', 'W']] → False

В каждом квадрате 2×2 по две плитки каждого цвета — одной перекраски не хватит.

Пример 3

tiles=[['B', 'W', 'W'], ['B', 'W', 'W'], ['B', 'B', 'B']] → True

Правый верхний квадрат уже белый, перекрашивать ничего не нужно.

Ограничения

len(tiles) == 3
len(tiles[i]) == 3
tiles[i][j] — 'B' или 'W'

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Array Enumeration Matrix

Вход

tiles=[['W', 'B', 'W'], ['B', 'B', 'W'], ['W', 'W', 'B']]

Ожидается

True

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