Re[2]: Найти количество точек лежащих внутри 2D фигуры
От: m1st  
Дата: 19.11.14 01:05
Оценка:
Здравствуйте, Nuzhny, Вы писали:
N>2. Любым методом найти хотя бы одну точку, лежащую внутри контура. Пометить её 2.
В условии нам дается точка, которая лежит внутри контура.

N>Можно обратный метод, который, возможно, будет быстрей. Пометить двойкой любую НЕ лежащую внутри контура точку и произвести рекурсивную закраску двойками внешней области. После считать число нулевых точек.

Для 2х приведенных примеров фигур такой метод явно будет не быстрее.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.