Привет! Давай разберёмся с задачей.
Тебе нужно посчитать количество прямоугольников, содержащих ровно одну закрашенную клетку. Закрашенные клетки выделены, и твоя задача — определить, сколько прямоугольников можно нарисовать так, чтобы в каждом оказалось ровно одна закрашенная клетка.
Давай идти по шагам:
Посмотри на каждую закрашенную клетку.
- На клетке стоит понять, какие прямоугольники её могут содержать.
Для каждой закрашенной клетки:
- Определи количество способов выбрать левую и правую границы, включая саму клетку.
- Определи количество способов выбрать верхнюю и нижнюю границы, включая саму клетку.
Посчитай прямоугольники:
- Для каждой закрашенной клетки количество прямоугольников будет произведением найденных способов.
Считаем для каждой клетки отдельно и суммируем.
Если по каждой закрашенной клетке нашёл все прямоугольники, сложи их количество.
Удачи с решением! Если будут вопросы, пиши!
