Привет! Давай вместе решим эту задачу.
Итак, нам нужно найти площадь фигур по формуле Пика, которая особенно удобна для фигур на сетке, как у нас на картинке. Чтобы использовать эту формулу, нам понадобится посчитать количество точек внутри фигуры и количество точек на границе фигуры.
Для начала рассмотрим звезду. Посчитаем точки внутри (обведенные):
- Выберем произвольную внутреннюю точку и начнем с неё считать все внутренние точки.
- Подсчитаем количество точек, пока не обойдем все ряды, в которых есть точки внутри звезды.
Теперь сосчитаем точки на границе:
- Пройдемся визуально по периметру фигуры и посчитаем все точки, которые она затрагивает.
- Важно не забыть угловые точки, где границы фигур пересекаются.
Посчитав точки внутри (назовем их I) и точки на границе (назовем их B), мы можем воспользоваться формулой Пика: площадь фигуры будет равна I + B/2 - 1.
Для прямоугольника поступим аналогично. Найдем точки внутри и на границе, затем применим формулу.
Когда закончишь с подсчетом, скажи мне количество точек, и мы вместе высчитаем площадь по формуле Пика.
Надеюсь, мои под
