Задача сортировки, располагающей точки в порядке обхода против часовой стрелки

Страницы работы

1 страница (Word-файл)

Содержание работы

Задача 4. Сортировка (5 баллов)

На плоскости заданы точки  р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

Информация о работе