問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
二次元平面上に n 個の点があり、それぞれの座標は (y_i, x_i) です。これらの点を原点( 座標( 0, 0 ) )とのマンハッタン距離が昇順になるようにソートしてください。マンハッタン距離が等しい複数の座標に関しては好きな順序で出力して構いません。
2 つの座標 (y_i, x_i), (y_j, x_j) のマンハッタン距離は以下のように計算できます( |x|
は x の絶対値を表す)。
・ | y_i - y_j | + | x_i - x_j |
n
y_1 x_1
y_2 x_2
...
y_n x_n
n 個の点を原点とのマンハッタン距離が昇順になるように並び替え、改行区切りで出力してください。
また、末尾に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 1 ≦ n ≦ 100,000
・ -100 ≦ y_i, x_i ≦ 100
4
1 1
0 0
10 10
-2 1
0 0
1 1
-2 1
10 10