eolymp
bolt
Try our new interface for solving problems
Məsələlər

Bir düzbucaqlı

Bir düzbucaqlı

x, y - dekart koordinatlar olmaqla, 0x100, 0y100 - 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 (1n100) - ə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 xiyi ə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.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
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