Düzbucaqlı#7192

Düzbucaqlı

1 saniyə
64 meqabayt
Orta

Proqram yaradın ki, düzbucaqlıların ardıcıllığında sonuncu düzbucaqlını qalan düzbucaqlardan kənarları boyunca kəsmədən və daxili hissələri üst-üstə düşmədən necə yaratmaq lazım olduğunu müəyyən etsin.

Giriş

Təbii ədəd n (n < 15) və daha sonra müvafiq düzbucaqlıların uzunluqları və hündürlükləri olan təbii ədədlərin (n + 1) cütlüyü ardıcıllığını ehtiva edir. Bütün düzbucaqlıların sahələri 1234567890-dan çox deyil.

Çıxış

(n + 1)-ci düzbucaqlını elə yerləşdirin ki, koordinatların başlanğıcı düzbucaqlının zirvəsi olsun, bir tərəf-hündürlük ordinat oxuna aid olsun və bütün daxili nöqtələr Dekart müstəvisinin birinci rübündə yerləşsin. Hər çıxış sətiri müvafiq yapışdırmanı qarşılıqlı birmənalı təsvir edən n dördlüyü qeyri-mənfi tam ədədlərdən ibarət olmalıdır.

Belə dördlüyün ilk iki ədədi düzbucaqlının sol alt zirvəsinin koordinatlarıdır, üçüncü ədəd onun nömrəsi, sonuncu ədəd isə bu düzbucaqlının 90° döndərilib-döndərilmədiyinə uyğun olaraq 1 və ya 0-dır.

Sətirləri leksikoqrafik qaydada yazmaq lazımdır və hər sətirdə dördlükləri də leksikoqrafik qaydada yerləşdirmək lazımdır.

Əgər yapışdırma mümkün deyilsə, iki söz çıxarın: "No solution".

Nümunələr

Nümunə 1

Loading
Loading