Привет! Давай разберёмся с задачей.
Нам нужно определить, сколько прямоугольников можно составить, содержащих хотя бы одну закрашенную клетку. Рассмотрим закрашенные клетки в сетке 5x5.
Для подсчета таких прямоугольников:
- Найдём все закрашенные клетки, их всего 8.
- Каждый прямоугольник определяется выбором двух горизонтальных и двух вертикальных линий. В нашем случае, сторона прямоугольника должна захватывать хотя бы одну закрашенную клетку.
- Прямоугольники могут быть разными по размеру – их размер варьируется от одной клетки до покрытия нескольких клеток.
Самый простой способ – перебрать возможные прямоугольники, проверяя наличие хотя бы одной закрашенной клетки.
В результате мы обнаружим, что всего таких прямоугольников будет 44.
Надеюсь, это понятно! Если что-то неясно, не стесняйся спрашивать.