Çoxüzlü
Müxtəlifbucaqlının səthini fasiləsiz və qarşılıqlı tək-tək kürəyə təsvir etmək olar. Müxtəlifbucaqlının müəyyən sayda tərəfi olan neçə üzü olduğunu müəyyən edən proqram yaradın.
Giriş verilənləri
Birinci sətir müxtəlifbucaqlının təpə nöqtələrinin sayını n ehtiva edir. j daxil olmaqla 1 ilə n arasında (j + 1)-ci sətir artan qaydada j-ci təpə nöqtəsi ilə kənarlarla birləşdirilmiş təpə nöqtələrinin nömrələrini ehtiva edir.
Məlumdur ki:
təpə nöqtələrinin sayı 2000-dən çox deyil;
kənarların sayı 4000-dən çox deyil;
yalnız bir üzdə kənarların sayı 8-dən çoxdur.
Çıxış verilənləri
Hər bir sətir müxtəlifbucaqlının bir üzünün təpə nöqtələrinin nömrələrinin siyahısını ehtiva etməlidir. Bütün mümkün fərqli belə sətirlər üzlərin təpə nöqtələrinin sayının artmayan qaydada yerləşdirilməlidir: əvvəlcə bütün 3-bucaqlı üzlərin məlumatları, sonra 4-bucaqlı üzlərin məlumatları, sonra 5-bucaqlı və s.
Üzlərin təpə nöqtələrinin sayı sabit olduqda, təpə nöqtələrinin nömrələrinin siyahıları i_1, i_2, i_3, … artmayan qaydada yerləşdirilməlidir: sabit i_1 ilə i_2 artmayan qaydada, sabit i_1 və i_2 ilə i_3 artan qaydada.