Задано множество прямых на плоскости (коэффициентами своих уравнений). Подсчитать количество точек пересечения этих прямых

[клепэ]

Задано множество прямых на плоскости (коэффициентами своих уравнений). Подсчитать количество точек пересечения этих прямых. Помогите псевдокодом и кодом в C#))

[Serge_Bliznykov]

а что, собственно, не получается?
в цикле по i от 1 до N-1
берём i-ю линию и проверяем на пересечение со всеми остальными оставшимися
(цикл по j от i+1 до N), если есть пересечение - счётчик увеличить на единицу.
выдать значение счётчика.

как определить пересечение линий Вы легко найдёте поиском...

[BDA]

Serge_Bliznykov, первым делом тоже пришел данный способ в голову, но потом...
А как насчет случая, когда три прямых пересекаются в 1 точке? Тогда такой цикл сработает неправильно. Начал думать, как обойти, но лень одолела

[Serge_Bliznykov]

Сообщение от BDA

А как насчет случая, когда три прямых пересекаются в 1 точке? Тогда такой цикл сработает неправильно.

угу. точно. есть такой прокол в моём алгоритме.
(Хотя, конечно, это явно требует уточнения у автора задачи)

И, если пересечение более двух прямых в одной точке нужно считать за одну точку, то, имхо, есть простой вариант обойти эту проблему (ну, если не учитывать нюанс, см.ниже*). Нужно вычислять и сохранять координаты точек пересечения в динамической структуре (списке или массиве), перед сохранением поиском в данном списке проверять, была ли такая точка ранее.


* нюанс. Может возникнуть необходимость дать определение, какие точки являются совпадающими.Например, если две прямых пересекаются в точке (1.00500, 1.00500), а две другие пересекаются в точке (1,00450, 1.00501) - это одна точка пересечения или две разные?