Камрады помогите решить задачку на TurboPascal'е
Вот текст
Выпуклый четырехугольник задан координатами своих вершин x1, у1, х2, y2, х3, у3, х4, у4, причем вершины пронумерованы в произвольном порядке. Напишите программу определения точки пересечения диагоналей четырехугольника.
Точку пересечения найти не сложно, каждую диагональ задаешь уравнением прямой (x-x1)(y2-y1)=(y-y1)(x2-x1) и приравниваешь их.
У меня не получается сделать так, чтобы вершины можно было вводить в произвольном порядке. Хелп
Спешу, так что выскажу вкратце примерную идею: находим точку пересечения прямых 1-3 и 2-4;
если она лежит на отрезке 1-3, то переименовывать точки не надо
else находим точку пересечения прямых 1-4 и 2-3. Если она лежит на отрезке 1-4, то переименовываем точку 3 в 4, точку 4 в 3, else переименовываем точку 2 в 3, точку 3 в 2.