На плоскости заданы точки р1, р2, ... , рn своими координатами. Напишите программу сортировки, располагающую эти точки в порядке обхода против часовой стрелки, если смотреть из заданного полюса р0. Начать с точки наиболее близко расположенной к точке р0.
Входные данные - INPUT.TXT
В первой строке два действительных числа, разделённых пробелом - координаты полюса р0;
во второй строке - натуральное N - количество точек на плоскости.
1 £ N £ 10000.
В каждой из последующих N строк - пара действительных чисел, разделённых пробелом – абсцисса и ордината точки.
Выходные данные - OUTPUT.TXT
Выходной файл содержит N строк, в каждой пара действительных чисел, разделённых пробелом - координаты точек, перечисленные в порядке обхода их против часовой стрелки, начиная с точки наиболее близко расположенной к точке р0.
Пример:
INPUT.TXT
0 0
7
1.5 -1.21
5 1.5
0 -2
-0.5 0.5
-1 -1
-3.75 0.125
-0.5 4
OUTPUT.TXT
-0.5 0.5
-3.75 0.125
-1 -1
0 -2
1.5 -1.21
5 1.5
-0.5 4
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.