Автор работы: Пользователь скрыл имя, 19 Декабря 2010 в 15:19, доклад
Чтобы оценить площадь многоугольника на клетчатой бумаге, достаточно подсчитать, сколько клеток покрывает этот многоугольник (площадь клетки мы принимаем за единицу). Точнее, если S – площадь многоугольника, - число клеток, которые целиком лежат внутри многоугольника, и - число клеток, которые имеют с внутренностью многоугольника хоть одну общую точку .