Klassik Mif: Yastı Torpaq Superqəhrəmanı
Flatlandın super qəhrəmana ehtiyacı var! Son zamanlarda qatil qarışqa sürüləri Flatlandı işğal edir və Flatlandda heç kim bu pis sakinləri necə dayandıracağını bilmir. Xoşbəxtlikdən, siz (yüksək ölçülü varlıq olaraq) Flatland vətəndaşlarının gözündə super qəhrəman olmaq şansına sahibsiniz! Sizin işiniz qarışqa sürülərini paralelogramlarla "dondurmaqdır". Bunu, hər qarışqa sürüsü üçün minimal sahəli əhatə edən paralelogram tapan bir proqram yazaraq edəcəksiniz. Minimal sahəli paralelogram qarışqa sürüsünün ətrafına yerləşdirildikdən sonra, onlar effektiv şəkildə yerində donur və planar sakinlərə daha çox qorxu sala bilmirlər.
Şəkil 1: Flatlandda Dondurulmuş Qarışqa Sürüsü
Giriş verilənləri
Giriş aşağıdakılardan ibarət olacaq:
Tək bir tam ədəd olan bir sətir, s (1 ≤ s ≤ 20), qatil qarışqa sürülərinin sayını göstərir.
Hər bir sürü, bir tam ədəd olan bir sətirlə başlayacaq, n (4 ≤ n ≤ 1000), sürüdəki qatil qarışqaların sayını göstərir.
Növbəti n sətir sürüdəki hər bir qatil qarışqanın cari yerini ehtiva edir.
Hər bir qatil qarışqa iki rəqəmlə təmsil olunur: x (−1000 ≤ x ≤ 1000) və y (−1000 ≤ y ≤ 1000) boşluqla ayrılmış şəkildə.
Xüsusi bir sürüdə hər (x, y) yerində yalnız bir qatil qarışqa olacaq. Hər sürü digər sürülərdən müstəqil şəkildə işlənməlidir.
Bütün məlumat girişləri dörd ondalık rəqəmlə sabit nöqtəli ondalık formatdadır (məsələn, dddd.dddd).
Eyni minimal sahəyə malik bir neçə paralelogram ola bilər.
Çıxış verilənləri
Hər sürü üçün, alqoritminiz "Swarm i Parallelogram Area: " sətirini çıxarmalıdır, burada i (1 ≤ i ≤ s) sürü nömrəsidir, ardınca həmin sürü üçün əhatə edən paralelogramın minimal sahəsi (sabit nöqtəli formatda və dörd ondalık rəqəmə yuvarlaqlaşdırılmış) gəlir. Bütün hesablamalar 64 bit IEEE üzən nöqtəli rəqəmlərdən istifadə etməklə aparılmalı və son cavablar sabit nöqtəli ondalık notasiya ilə göstərilməli və nümunə giriş və çıxışda göstərildiyi kimi dörd ondalık rəqəmə dəqiqliklə yuvarlaqlaşdırılmalıdır.