[C++]: Даны N точек. найти точки пересечения прямых, проходящих через каждую пару точек. Ввод координат из файла, запись прямых в файл и поиск выполнять с помощью 3 разных ф-ций

[ЛеликСолнце]

Помогите написать программу, пожалуйста, задание такое: дано N точек, найти точки пересечения прямых проходящих через каждую пару точек.Уточнение: нужно задать как минимум 3 функции, ввод координат точек из файла и дальнейшая запись в файл прямых, которые получаться , а затем найти точки пересечения прямых.

[olej.tsil]

Сообщение от ЛеликСолнце

задание такое: дано N точек, найти точки пересечения прямых проходящих через каждую пару точек.

Одно из удачных (и естественных) для любых задач 2D графики - это представление точки как комплексный тип данных: complex<double>.
Тогда у вас появляется простота с определениями, например:
- расстояние между точками a, b -> abs( a - b )
- угол наклона отрезка (отн. x оси) -> arg( a - b )
Отрезок между 2-мя точками:
struct line { complex<double> a, b };

При таких определениях задача ваша дальше достаточно просто записывается...

[ЛеликСолнце]

Приношу свои извинения, мне нужно это все функциями, и координаты точек вводить из файла.

[olej.tsil]

Сообщение от ЛеликСолнце

мне нужно это все функциями, и координаты точек вводить из файла.

Какая разница?
Отлаживайте с терминала, а с файла введёте переадресацией:

$ ./prog < file.dat

Сообщение от ЛеликСолнце

дано N точек, найти точки пересечения прямых проходящих через каждую пару точек.

Красивая по формулировке у вас задача.
Только она ... безумная по вычислительной сложности, O( N ).
- если у вас N-угольник, N точек...
- то пар точек, отрезков, линий - L = (N-1)! ... это если отбросить попарно встречно именуемые, напр. <3,5> и <5,3> ...
- а числа пересечений L линий - число сочетаний по 2 из L: P = L! / 2! / (L-2)!

Для N=3 это 3 (да и то совпадающие с вершинами), для N=4, по идее, L=6, P=15, для N=5 - L=24 а P=24*23/2=276 ...

Где-нибудь при N=9...10 ваш компьютер запыхтит, перегреется, закипит ... и сдохнет.

[MihalNik]

Сообщение от olej.tsil

Красивая по формулировке у вас задача.
Только она ... безумная по вычислительной сложности, O( N ).
- если у вас N-угольник, N точек...
- то пар точек, отрезков, линий - L = (N-1)! ... это если отбросить попарно встречно именуемые, напр. <3,5> и <5,3> ...
- а числа пересечений L линий - число сочетаний по 2 из L: P = L! / 2! / (L-2)!

Для N=3 это 3 (да и то совпадающие с вершинами), для N=4, по идее, L=6, P=15, для N=5 - L=24 а P=24*23/2=276 ...

Где-нибудь при N=9...10 ваш компьютер запыхтит, перегреется, закипит ... и сдохнет.

olej.tsil, начинайте внимательно читать задания и прекращайте флудить, если хотите помогать другим. Задача с числом операций в пределе порядка 4-й степени.