Minimum sahə əhatə edən qutu#3168

Minimum sahə əhatə edən qutu

1 saniyə
256 meqabayt
Çətin

Daxil edilmiş nöqtələri əhatə edən ən kiçik sahəyə malik düzbucaqlının sahəsini tapın.

Giriş

Birinci sətirdə nöqtələrin sayı (1 \leq N \leq 40000) verilir. Sonrakı sətirdə isə hər nöqtənin koordinatları göstərilir. Bütün ədədlər tamdır və koordinatların qiymətləri modul üzrə 10^8-dən böyük deyil.

Çıxış

Düzbucaqlının sahəsini sadələşdirilmiş kəsr şəklində x/y formatında çıxarın.

Nümunələr

Nümunə 1

Loading
Loading