Tarlanın kiçildilməsi (Gümüş)#10571
Fermer Consun bütün inəyi onun ikiölçülü tarlasında müxtəlif nöqtələrdə yerləşir. FJ bütün inəklərini tərəfləri və oxlarına paralel olan düzbucaqlı hasarla əhatə etmək istəyir. O, hasarın mümkün qədər kiçik olmasını istəyir, lakin bütün inəkləri əhatə etməlidir; inəklər hasarın sərhədində birbaşa yerləşə bilər.
Təəssüf ki, keçən rüb süd istehsalının aşağı olması səbəbindən FJ maliyyə çətinlikləri yaşayır. Buna görə də, mümkünsə, hasarlanmış ərazini daha da kiçiltmək istəyir və bunu etmək üçün sürüsündən ən çoxu üç inək satmağa hazırdır.
FJ-yə kömək edin ki, sürüdən ən çoxu üç inəyi çıxardıqdan sonra, qalan bütün inəkləri əhatə edən ən kiçik mümkün düzbucaqlını qurduqda hasarlaya biləcəyi minimum mümkün sahəni müəyyən etsin.
Bu məsələdə inəkləri nöqtələr, hasarı isə dörd parça (yəni inəkləri "vahid kvadratlar" kimi nəzərdən keçirməyin) kimi qəbul edin. Qeyd edin ki, cavab sıfır ola bilər; məsələn, bu, qalan bütün inəklər eyni şaquli və ya üfüqi düz xətt üzərində yerləşdikdə baş verir.
Birinci sətirdə n~(5 \le n \le 50000) tam ədədi verilmişdir. Növbəti sətirdə hər birində bir inəyin koordinatlarını təyin edən iki tam ədəd verilmişdir. İnəklərin koordinatları -dən -ə qədər müsbət tam ədədlərdir.
Ən çoxu üç inəyi optimal şəkildə seçib çıxardıqdan sonra FJ-nin hasarlaya biləcəyi minimum sahəni bildirən tək bir tam ədəd çıxarın.
Nümunə 1