Ordenação Radial
Considere vetores no plano , , , . Seja () o ângulo direcionado do vetor para no sentido anti-horário. Sua tarefa é ordenar por esses vetores de forma crescente. Em caso de empate, você deve ordená-los por ordem crescente de tamanho.

Figura 1
Entrada
A primeira linha da entrada contém um inteiro indicando o valor de . Cada uma das próximas linhas contém dois inteiros e representando as coordenadas do vetor .
Saída
A saída deve conter linhas descrevendo os vetores de forma ordenada.
Restrições
- para todo
Exemplos de Entrada | Exemplos de Saída |
---|---|
4 -3 -2 -4 -3 5 -4 0 3 |
0 3 -3 -2 -4 -3 5 -4 |
5 -6 0 1 -1 -3 6 6 3 2 4 |
6 3 2 4 -3 6 -6 0 1 -1 |