Дан клетчатый прямоугольник из N строк по M клеток, каждая из которых уже закрашена (#) или ещё не закрашена (.). Если в каком-либо квадрате размером 2 на 2 три клетки уже закрашены, то закрашивается четвёртая. Сколько клеток в итоге окажутся закрашенными

Изначально мы имеем клетчатый прямоугольник, где некоторые клетки уже закрашены, а некоторые еще не закрашены.

Основная идея решения заключается в том, чтобы пройтись по каждой паре соседних клеток и проверить, если обе клетки закрашены, то закрасить третью клетку из данной пары.

Шаги решения:
1. Объявить переменную “количество закрашенных клеток” и установить ее значение равным 0.
2. Проходить по каждой строке и каждому столбцу прямоугольника.
3. На каждой итерации проверять, если текущая клетка и ее правая соседняя клетка уже закрашены, то увеличивать количество закрашенных клеток на 1 и закрашивать третью клетку.
4. Вернуть количество закрашенных клеток как ответ.

Пример кода на Python:

“`python
def count_painted_cells(matrix):
painted_cells = 0
n = len(matrix)
m = len(matrix[0])

for i in range(n – 1):
for j in range(m – 1):
if matrix[i][j] == ‘#’ and matrix[i][j+1] == ‘#’ and matrix[i+1][j] == ‘#’:
painted_cells += 1
matrix[i+1][j+1] = ‘#’

return painted_cells
“`

Где “matrix” – это двумерный массив, представляющий клетчатый прямоугольник, где “#” обозначает закрашенную клетку, а “.” – не закрашенную клетку.

Этот код будет проходить по каждой паре соседних клеток и, если обе клетки уже закрашены, закрашивать третью клетку и увеличивать счетчик.

В итоге, функция вернет количество закрашенных клеток, полученных после применения правила для каждой пары.