Найти количество точек лежащих внутри 2D фигуры
От: m1st  
Дата: 15.11.14 07:44
Оценка:
Условие задачи:


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

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