Giáo trình SORTING – ioicamp.net

Giáo trình SORTING – ioicamp.net.Đề bài:
Cho trước N điểm trên mặt phẳng toạ độ. Bạn hãy sắp xếp các điểm đó lại theo thứ tự
tăng dần về khoảng cách đến gốc toạ độ. Lưu ý các điểm ban đầu có cùng khoảng cách
đến gốc toạ độ thì không được thay đổi thứ tự trước sau của chúng khi sắp xếp. Khoảng
cách giữa 2 điểm có tọa độ (x,y) và (z,t) được tính theo công thức:
   
2 2
d  x  z  y t
Input: SORTING.INP
 Dòng đầu tiên ghi số nguyên N.
 N dòng tiếp theo, dòng thứ i ghi 2 số nguyên Xi, Yi thể hiện toạ độ của điểm thứ i.
Output: SORTING.OUT
Gồm N dòng, ghi số hiệu của các điểm (đã cho trong file Input) sau khi được sắp
xếp theo thứ tự.
Giới hạn:
 Kích thước:
+ 1 ≤ N ≤ 100
+ |Xi|, |Yi| ≤ 10000
 Thời gian: 0.5s/test
 Bộ nhớ: 500KB
Ví dụ :
SORTING.INP SORTING.OUT
4
4 4
3 3
2 2
1 1
4
3