e-olymp
favorite Saytın davamlılığını təmin etmək üçün sizin köməyinizə ehtiyacımız vardır, ətrafli məlumat üçün bannerə klikləyin
Məsələlər

Minimum area bounding box

Minimum area bounding box

Найдите минимальную площадь прямоугольника, содержащего данные точки.

Входные данные

В первой строке содержится число точек N (1N40000). В следующих N строках содержатся их координаты. Все числа целые, значения координат не превышают по модулю 108.

Выходные данные

Выведите площадь прямоугольника как несократимую дробь в виде x/y.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
4
0 0
10 0
10 10
5 6
Çıxış verilənləri #1
100/1
Mənbə Зимняя школа Харьков 2012, Контест* С.Пака