SERGE_BLIZNUK
Silver Member | Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору von_Brutt поищите книжку "Программирование в алгоритмах" Автор: Окулов С.М. (в сети есть в эл.виде) вот, оттуда цитата (а дальше там есть и пример программки): Цитата: Задача. Дана точка р и простой N-угольник Q. Определить, принадлежит ли точка р внутренней области простого N-yroльника Q, включая его стороны. Проведем через точку р прямую L, параллельную оси X. Если L не пересекает Q, то р не принадлежит Q, она внешняя по отношению к Q. Найдем количество пересечений (w) луча, выходящего из точки р влево или вправо. Точка р лежит внут- ри Q тогда и только тогда, когда w нечетно. Это общий (идеальный) случай. В этой, как и в любой геометрической задаче, есть частные случаи.... | Добавлено: a008888 Цитата: то сумма площадей 3-х получившихся треугольников должна быть <= чем площадь заданного треуг-ка. | А что - мне кажется, что этот вариант решения тоже будет работать! |