Опук qabıq 3D - 3
Asan
Zaman limiti 2 saniyə-dir
Yaddaş məhdudiyyəti 256 meqabayt
Verilmiş n nöqtə məkanında. Heç bir 4 nöqtə eyni müstəvidə yerləşmir. Bu nöqtələrin konveks qabığını tapın.
Giriş verilənləri
Birinci sətir n (4 ≤ n ≤ 100) ədədini ehtiva edir. Sonra, n sətirdə üç ədəd - nöqtələrin koordinatları verilir. Bütün koordinatlar tam ədədlərdir və modulu 500-dən çox deyil.
Çıxış verilənləri
Birinci sətirdə m ədədi - üzlərin sayını çıxarın. Sonra növbəti m sətirdə üzlərin təsvirlərini çıxarın: təpələrin sayı və başlanğıc çoxluğundakı nöqtələrin nömrələri. Nöqtələr giriş faylında verildiyi sırada nömrələnir. Üz daxilindəki nöqtələr üzün xarici normalına nisbətən saat əqrəbi istiqamətinin əksinə sıralanmalıdır.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 1K
Qəbul dərəcəsi 11%