Здравствуйте, Nuzhny, Вы писали: N>2. Любым методом найти хотя бы одну точку, лежащую внутри контура. Пометить её 2.
В условии нам дается точка, которая лежит внутри контура.
N>Можно обратный метод, который, возможно, будет быстрей. Пометить двойкой любую НЕ лежащую внутри контура точку и произвести рекурсивную закраску двойками внешней области. После считать число нулевых точек.
Для 2х приведенных примеров фигур такой метод явно будет не быстрее.