DevLab

Parçalar Massivi

Asan
arraymath
1000 ms
256 MB

Sizə müstəvi üzərində bir neçə parça verilir. Hər bir parça başlanğıc (x1​,y1​) və son (x2​,y2​) nöqtələri ilə təyin olunur. Sizin vəzifəniz bu parçalar arasından uzunluğu minimum olanları tapmaq və onları girişdə gəldiyi ardıcıllıqla çap etməkdir.

Giriş verilənləri:

  • Giriş axınında hər sətirdə dörd tam ədəd (x1​,y1​,x2​,y2​) verilir.

Çıxış verilənləri:

  • Minimum uzunluğa malik olan hər bir parçanı ayrı sətirdə, dörd ədədi boşluqla ayıraraq çap edin: x1 y1 x2 y2

1Nümunə 1:
Giriş:
0 0 3 4 10 10 10 12 5 5 8 5
Çıxış:
10 10 10 12

Məhdudiyyətlər

  • Parçaların sayı: 1 ≤ N ≤ 105

  • Koordinatlar: −109 ≤ x, y ≤ 109

REDAKTOR
Giriş edin
Giriş:
0 0 3 4 10 10 10 12 5 5 8 5
Çıxış:
10 10 10 12