Kubları Üst-üstə Yığmaq#6076
Aşağıdakı müsbət tam ədədlərdən ibarət nümunəyə baxın:
3 3 1
3 1
2
Qeyd edək ki, hər bir sıra sola hizalanıb və əvvəlki sətirdən uzun deyil. Həmçinin, hər bir sətirdəki elementlər soldan sağa oxunduqda azalmayan və hər bir sütundakı elementlər yuxarıdan aşağıya oxunduqda azalmayan şəkildədir. Biz belə bir nümunəni yığma nümunəsi (YN) adlandıracağıq, çünki belə bir nümunə küncdə kubiklərin yığılma üsulunu təmsil edə bilər: əgər ən üst sıranı və sol sütunu divarlara qarşı yerləşdirsəniz, onda YN quş baxışı ilə neçə kubun şaquli şəkildə yığıldığını göstərir. Yuxarıdakı YN aşağıdakı künc yığılmasını təmsil edir:
Ən üst sıraya qarşı olan divarı sağ divar, sol sütuna qarşı olan divarı isə sol divar adlandıracağıq. Budur başqa bir YN və onun təmsil etdiyi künc yığılması:
Qeyd edək ki, əgər künc yığılmasını elə fırlatsanız ki, sol divar döşəmə, döşəmə isə sağ divar olsun, siz hələ də künc yığılması əldə edəcəksiniz. (Bunu sol fırlatma adlandıracağıq.) Eyni şəkildə, əgər sağ divar döşəmə, döşəmə isə sol divar olsa, siz hələ də künc yığılması əldə edəcəksiniz. (Bunu sağ fırlatma adlandıracağıq.) Beləliklə, yuxarıda verilmiş ilk YN-nin sol və sağ fırlatmalarının YN-ləri
İkinci nümunə YN-nin həm sol, həm də sağ fırlatmalarının orijinal YN ilə eyni olduğunu yoxlamalısınız.
Bu problem bir neçə problem nümunəsindən ibarət olacaq. Hər bir problem nümunəsi, ardınca gələn YN-dəki sətirlərin sayını göstərən müsbət tam ədəd n ≤ 11 ilə başlayacaq. (n = 0 girişin sonunu göstərir.) YN-nin sətirləri, hər biri bir sətirdə, aralarındakı boşluqlarla ayrılmış elementlərlə, sonuna 0 əlavə edilərək veriləcək. (Əlbəttə ki, son 0 giriş məlumatlarının bir hissəsi deyil və siz hər bir verilən sətirdə ən azı bir kub olduğunu fərz edə bilərsiniz.) Nümunənin hər bir elementi müsbət tam ədəd olacaq və 20-dən kiçik və ya bərabər olacaq və heç bir sətirdə 20-dən çox element olmayacaq.
Hər bir giriş YN üçün siz sol fırlatma və sağ fırlatma ilə uyğun gələn iki yığma nümunəsi yaratmalısınız (bu sırayla). YN-nin sətirləri sola hizalanmalı və elementlər arasında bir boşluq olmalıdır. Verilmiş YN-nin sol və sağ fırlatmaları arasında bir boş sətir və müxtəlif problem nümunələrinin çıxışları arasında iki boş sətir olmalıdır.
Nümunə 1