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


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

Уточнения:

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

Это сообщение отредактировал(а) m1st - 19.11.2014, 04:55

http://en.wikipedia.org/wiki/Depth-first_search

Добавлено через 23 секунды
http://en.wikipedia.org/wiki/Flood_fill

Добавил в шапку:

Ну так и что у вас не получается, вы же не думаете, что здесь всем нечего делать и мы только ждем за кого бы решить задачу

В процессе. В первом посте ясно написно: подсказать, а не решить.

Вот два алгоритма.

Первый - поиск в глубину, применяется при решении лабиринтов, потом я подумал и скинул алгоритм "заливки". Грубо говоря, ведь вам это и нужно. У вас есть контур фигуры и точка *внутри* фигуры, то есть точка откуда начинается заливка. Вместо того что бы "красить" "пиксели" вам нужно их считать. вот

алгоритм прост до невозможности:
начинаете в точке которая дана, счетчик += 1, помечаете точку как пройденную. рекурсивно вызываете эту же функцию для прилежащих точек, которые не пройденный и не контур.

Можно и без рекурсии, опять же смотрите flood fill на вики