Попадание точки в прямоугольник
 

Здравствуйте. Была задана следующая задача: пользователь задает координаты вершин прямоугольника, затем координаты точки. Необходимо определить, попадает ли эта точка в прямоугольник. Понятно, что если прямоугольник расположен параллельно оси Х, то найти ответ можно путем сравнения координат точки и двух противоположных углов прямоугольника. Но как быть, если фигура лежит под углом, мы не сообразили. Подскажите, есть ли какие-то идеи по решению задачи?

Есть. Аналогичная задача была недавно на нашем форуме, и даже не для прямоугольника, а для произвольного многоугольника. Алгоритм таков: если многоугольник выпуклый (а для прямоугольника это справедливо всегда), то следует, соединив нашу точку со всеми вершинами многоугольника, сосчитать сумму углов между всеми соседними соединяющими линиями (углов с вершинами в данной точке). Если точка лежит внутри, то эта сумма составит 360°.

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

Не между точками - между лучами.
А тут самый простой путь - вооружиться любым учебником аналитической геометрии или математическим справочником (напр. Бронштейна и Семендяева) и выяснить:
1. Уравнение прямой, проведенной через две точки с заданными координатами (на плоскости).
2. Угол между двумя прямыми, заданными аналитически (опять же на плоскости).

Хм.. спасибо за совет, попробую :)