всем привет! Это снова я со своими трудными задачами
помогите решить
На определенности отметим Н точек и пронумеравали их последовательно числами от 1 до Н. требуется найти количество различных простых ломанных с вершинами в некоторых из отмеченных точек и с концами в точках с номерами i и j.
Ломанная назся простой если она не проходит дважды через одну точку и не содержит самокасаний и самопересечений.
для начала разберись, как узнать, пересекаются ли два отрезка.