DevLab

Nöqtələr Massivi

Asan
arraymath
1000 ms
256 MB

Sizə Dekart koordinat sistemində yerləşən bir neçə nöqtə verilir. Hər bir nöqtə x və y tam ədədləri ilə təyin olunur. Sizin vəzifəniz bu nöqtələr arasından coğrafi cəhətdən ən kənarda yerləşən dörd nöqtəni tapmaqdır.

Giriş verilənləri:

  • Giriş axınında qeyri-müəyyən sayda sətir verilir. Hər sətir iki tam ədəddən (x və y) ibarətdir. Girişin sonu faylın sonu (EOF - End of File) ilə bildirilir.

Çıxış verilənləri: Dörd sətirdə, hər birində mötərizədə və aralarında vergül olmaqla uyğun nöqtənin koordinatlarını çap edin:

  1. Ən Şimal (maksimum y)

  2. Ən Cənub (minimum y)

  3. Ən Şərq (maksimum x)

  4. Ən Qərb (minimum x)

Qeyd: Əgər eyni şərti ödəyən bir neçə nöqtə varsa (məsələn, ən şimalda eyni hündürlükdə iki nöqtə), onlardan girişdə ilk rast gəlinəni çap etmək kifayətdir.

1Nümunə 1:
Giriş:
2 5 3 2 -2 0 4 3
Çıxış:
2 5 -2 0 4 3 -2 0
2Nümunə 2:
Giriş:
15 20 -5 30 40 10 0 -10 -20 5
Çıxış:
-5 30 0 -10 40 10 -20 5

Məhdudiyyətlər

  • Nöqtələrin sayı: 1 ≤ N ≤ 105

  • Koordinatlar: −109 ≤ x, y ≤ 109

REDAKTOR
Giriş edin
Giriş:
2 5 3 2 -2 0 4 3
Çıxış:
2 5 -2 0 4 3 -2 0