Üçbucaq#1041

Üçbucaq

3 saniyə
64 meqabayt
Çox çətin

Verilmiş nöqtədən ibarət müstəvidə, təpələri bu nöqtələrdən seçilmiş hər hansı üç nöqtədə olan ən böyük sahəyə malik üçbucağı tapmaq lazımdır.

Giriş

Giriş bir neçə testdən ibarətdir. Hər testin ilk sətrində — müstəvidəki nöqtələrin sayı verilir. Növbəti sətrdə isə hər birində iki tam ədəd olmaqla, x_i və y_i — nöqtənin koordinatları göstərilir. Girişin son sətrində verilir ki, bu, girişin sonunu bildirir. Bu sətri işləməyə ehtiyac yoxdur. Zəmanət verilir ki, 1 \le n \le 50000 və -10^4 \le x_i, y_i \le 10^4 hər üçün (i = 1, \ldots, n) doğrudur.

Çıxış

Hər test üçün ən böyük üçbucağın sahəsini iki onluq dəqiqliklə çap edin. Zəmanət verilir ki, cavab həmişə sıfırdan kiçik olmayan ədəddir.

Nümunələr

Nümunə 1

Loading
Loading