основана на закраске
основана на закраске области, ограниченной заданной ломаной, и подсчете точек, имеющих цвет закраски. Небольшая трудность при этом решении состоит в определении координат точки Q[X,Y] внутри замкнутой области. Однако известно, что средневзвешенное трех произвольных точек ломаной дает координаты внутренней точки.
Идея второго способа решения основана на теореме Пика. Ее формулировка. Площадь многоугольника, вершины которого находятся в целочисленных точках (и не имеющего самопересечений), выражается в виде q+p/2-1, где q - количество целочисленных точек внутри многоугольника, а p - количество целочисленных точек на его границе (оно включает вершины и другие целочисленные точки на его сторонах).
Идея третьего способа решения совпадает с методом решения задачи о90_6.
r93_2 Задача очень известная, она регулярно появляется в изданиях по информатике. Для записи римскими числами используются латинские буквы I, V, X, L, C, D, M, обозначающие соответственно числа 1, 5, 10, 50, 100, 500, 1000.
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
