Lazer Qülləsinin Baxımı
İmperiya Ulduz Məhvedicisinin Baş Silahlar Zabitisi olaraq, vəzifələrinizdən biri lazer qüllə panellərinin rutin texniki baxışını həyata keçirməkdir. Hər panel n×n ölçüsündə qüllə yuvalarından ibarət kvadratdır və bu yuvalardan n ədədi qüllə ilə təchiz olunub. Panel dövrələrinin asimmetrik aşınmasının qarşısını almaq üçün qüllələr müntəzəm olaraq yuvalar arasında köçürülməlidir. Qüllələr yerində 45^o bucaqla fırlana bilir, lakin bu fırlanmalar arasında atəş aça bilməzlər. Bütün qüllələr yerləşdirildikdə panel şəbəkəsi ilə uyğunlaşdırılır.
Qüllə yerləşdirilməsində ən vacib məhdudiyyət qüllələrin "toqquşmaması"dır, yəni bir-birini vura bilməməsidir. Buna görə də, eyni paneldəki heç bir iki qüllə eyni şəbəkə üfüqi, şaquli və ya diaqonal xətti paylaşmamalıdır. Qüllə texniki baxış prosesini sadələşdirmək və yerləşdirmə səhvlərini azaltmaq üçün İmperiya bütün qüllə yuva dəyişmələrinin mövcud konfiqurasiyaların fırlanmaları və ya əks olunmaları kimi həyata keçirilməsini tələb edir, çünki toqquşmanın qarşısının alınması belə çevrilmələrdə dəyişməzdir.
Etibarlı (toqquşmayan) n×n panel konfiqurasiyası verildikdə, üç saat əqrəbi istiqamətində fırlanma var: 90^o, 180^o və 270^o. Bundan əlavə, dörd güzgü müstəvisi var: şaquli, üfüqi, diaqonal (hüceyrələrdə sətir = sütun olduğu yerlərdə) və anti-diaqonal (hüceyrələrdə sətir + sütun = n - 1 olduğu yerlərdə). Beləliklə, İmperiya tərəfindən təsdiqlənmiş səkkiz konfiqurasiya var (bəziləri 90^o və/və ya 180^o fırlanma ilə simmetrik olan konfiqurasiyalar üçün eyni ola bilər). Şəkil 1 n = 5 üçün simmetriya əməliyyatları ilə əldə edilə bilən səkkiz təsdiqlənmiş konfiqurasiyanı göstərir, Şəkil 2 isə n = 6 üçün 180^o simmetriya ilə bir konfiqurasiya nümunəsini və n = 4 üçün 90^o simmetriya ilə bir konfiqurasiya nümunəsini göstərir.
Şəkil 1: Simmetriya əməliyyatları ilə əldə edilə bilən n = 5 üçün konfiqurasiyalar dəsti
Şəkil 2: Konfiqurasiyalarda fırlanma simmetriyasının nümunələri
Panel iki ölçülü matris olsa da, etibarlı konfiqurasiyanın təbiəti (hər sətirdə yalnız bir qüllənin olması) onu bir ölçülü vektorla təmsil etməyə imkan verir, hər sətirdə qüllənin sütun mövqelərini verir. Panelin yuxarı sətri sıfır indeksinə malikdir, ekran koordinatlarının nömrələnməsinə bənzər.
Bir etibarlı panel konfiqurasiyasını qəbul edən və yuxarıda göstərilən fırlanmalar və əks olunmalarla İmperiya tərəfindən təsdiqlənmiş digər yeddi konfiqurasiyanı eyni bir ölçülü formada hesablayan bir metod yazın. Xüsusilə, proqramınız qəbul edilən konfiqurasiyanı, ardınca 90^o, 180^o və 270^o fırlanmaları ilə əldə edilən konfiqurasiyaları, daha sonra isə şaquli güzgü, anti-diaqonal güzgü, üfüqi güzgü və diaqonal güzgü sırasıyla əldə edilən konfiqurasiyaları yazmalıdır.
Giriş verilənləri
Giriş, ağ boşluqla ayrılmış tam ədədlərdən ibarət qeyri-müəyyən sayda sətirdən ibarətdir. Sətirdəki ilk tam ədəd problemin ölçüsünü (n) verir; sıfır emalın sonunu göstərir, əks halda 4 ≤ n ≤ 20. Bundan sonra n sütun mövqelərini verən n tam ədəd olacaq.
Çıxış verilənləri
Hər problem üçün, yuxarıda göstərilən sırada təsdiqlənmiş konfiqurasiyaları verən səkkiz sətir çap edin, burada hər sətirdəki ədədlər üç simvol sahəsində sağa uyğunlaşdırılıb. Bu səkkiz sətirdən sonra boş bir sətir gəlir, bu, Nümunə Çıxışında "(boş sətir)" kimi göstərilmişdir.
