Параллелограм
Rəqəmsal qrafika ilə bağlı bir çox məsələnin həlli hamar səthlərin işlənməsi ilə əlaqədardır. Lakin, adətən bu səthin yalnız məhdud sayda nöqtələri məlum olur. Bu səbəbdən, səthin interpolasiyası zərurəti yaranır. Hesablamaların asanlığı üçün, nöqtələrin proyeksiyalarının müəyyən bir müstəviyə müntəzəm yerləşməsi arzuolunandır, məsələn, ikiölçülü torun düyünləri ilə üst-üstə düşməsi.
Bunu həyata keçirməyin yollarından biri, verilmiş nöqtələrin bütün proyeksiyalarını müəyyən bir paraleloqramda yerləşdirməkdir. Daha sonra, paraleloqramın tərəfləri bərabər hissələrə bölünərək interpolasiya torunu müəyyən edilir. Sabit addımlı torun ümumi nöqtə sayı paraleloqramın sahəsinə mütənasib olduğundan, verilmiş nöqtələr dəstini əhatə edən minimal sahəli paraleloqramın qurulması zərurəti yaranır.
Sizin vəzifəniz bir qədər sadədir. Paraleloqramın özünü axtarmağa ehtiyac yoxdur, yalnız onun sahəsini hesablayın.
Giriş verilənləri
Birinci sətirdə bir tam ədəd N (3 ≤ N ≤ 5000) – müstəvidəki nöqtələrin sayı verilir. Sonra N sətir boyunca iki tam ədəd boşluqla ayrılmış şəkildə – Dekart koordinat sistemində nöqtələrin koordinatları verilir. Koordinatların qiymətləri modulu üzrə 500-dən çox deyil.
Bütün nöqtələrin bir düz xətt üzərində olmadığı təmin edilir.
Çıxış verilənləri
Verilmiş bütün nöqtələri əhatə edən minimal sahəli paraleloqramın sahəsini çıxarın.