Çay hövzəsi#868
Müəyyən bir qitənin çaylarının xəritəsi verilib. Hər bir çay, başlanğıc nöqtəsindən başlayaraq, ya başqa bir çaya qovuşduğu, ya da mənsəbdə bitdiyi nöqtəyə qədər olan polilin kimi göstərilib. Polilininin qovşaqları ya çayın dönmə nöqtələri, ya da qollardan biri qoşulan nöqtələrdir.
Bir çayın hövzəsini — həmin çayın və bütün qollarının daxil olduğu ən kiçik sahəyə malik qabarıq çoxbucaqlı kimi qəbul edəcəyik.
Qeyd: Bu tərifə əsasən, eyni sahə bir neçə çayın hövzəsinə aid ola bilər.
Misal: Aşağıda üç çaydan ibarət olan bir qitə göstərilib. Cədvəldə çayların koordinatları və hövzənin sahəsi verilib.
Tələb olunur: Verilmiş qitədə yerləşən ən böyük çay hövzəsinin sahəsini tapın.
Birinci sətirdə çayların sayı verilir. Sonrakı sətirlərdə blokda hər bir çay təsvir olunur. -ci blok aşağıdakılardan ibarətdir:
Polilineni təsvir edən nöqtələrin sayı k_i — ayrı bir sətirdə;
k_i sətirdə, hər birində iki real ədəd x_j və y_j (1 \leq j \leq k_i), boşluqla ayrılmış — çayı təsvir edən nöqtələrin koordinatları.
1 \leq N \leq 10, \sum k_i \leq 1000, -1000 \leq x_j, y_j \leq 1000.
Bir ədəd çıxışa verilməlidir — ən böyük çay hövzəsinin sahəsi, iki onluq dəqiqliklə yuvarlaqlaşdırılmış halda.
Nümunə 1