Bir düzbucaqlı
Orta
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
x, y - dekart koordinatlar olmaqla, 0 ≤ x ≤ 100, 0 ≤ y ≤ 100 - kvadratı və onun da daxilində, tam koordinatlı n nöqtə verilmişdir. Bu kvadratın içərisində - tərəfləri koordinat oxlarına paralel olan, maksimal sahəli elə düzbucaqlı yerləşdirmək lazımdır ki, verilmiş nöqtələrin heç biri onun içərisinə düşməsin.
Giriş verilənləri
Girişin birinci sətrində n (1 ≤ n ≤ 100) - ədədi, sonrakı n sətrin hər birində iki tam ədəd yazılır. Bu zaman hər i-ci sətirdəki x[i]
və y[i]
ədədləri - qadağan olunmuş i-ci nöqtənin koordfinatlarını ifadə edir.
Çıxış verilənləri
Məsələnin şərtinə uyğun, düzbucaqlının maksimal sahəsi.
Nümunələr
Giriş #1
Çıxış #1
Giriş #2
Çıxış #2
Təqdimatlar 158
Qəbul dərəcəsi 23%