Məsələlər
Bir düzbucaqlı
Bir düzbucaqlı
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 xi
və yi
ə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.
Giriş verilənləri #1
1 50 50
Çıxış verilənləri #1
5000
Giriş verilənləri #2
3 25 25 50 50 75 75
Çıxış verilənləri #2
3750