1

Тема: сортування відрізків

допоможіть відсортувати відрізки, які проіндексовані на площині хаотично, з права на ліво, маючи лише координати вершин кожного з них.
http://s6.hostingkartinok.com/uploads/thumbs/2014/02/19c42ee3e7a077299eb4f241203ce1d6.png

2

Re: сортування відрізків

1. Що вже зроблено?
2. Відсортувати за якою ознакою? Якщо вершини (x1, y1, x2, y2), то за спаданням max(x1,x2), я правильно зрозумів?

3

Re: сортування відрізків

тобто у кожного відрізка вибрати координату яка знаходиться правіше, та сортувати за ними?

4

Re: сортування відрізків

А за яким принципом сортувати? Можна за найправішою точкою, можна за центральною.

5

Re: сортування відрізків

Може по довжині відрізків?

x
Подякували: A.N.Onim1