Сообщение Найти количество точек лежащих внутри 2D фигуры от 15.11.2014 7:44

Изменено 19.11.2014 0:38 m1st

• Старый текст
• Новый текст
• Разница

Условие задачи:


Подскажите, куда копать?

Найти количество точек лежащих внутри 2D фигуры

Условие задачи:


Подскажите, куда копать?

Уточнения:

Фигура может начинаться из любой точки (не обязательно из x = 1 и y = 1).
Вид фигур (треугольник, прямоугольник и тд.) неизвестен.
Фигуры не имеют самопересечений/дыр, только 1 внутренняя область.
Положительные целые числа координат могут использоваться чтобы заключить, что входные данные неверны.
4/8-соединение — на Ваше усмотрение (описать выбор в ту или иную пользу).
Строгих ограничений по времени и памяти нет.