Zar Bulmacası
Gəlin bir zər tapmacasını həll etməyə çalışaq. Bu tapmacanın qaydaları aşağıdakı kimidir:
1. Tapmacada Şəkil 1-də göstərilən altı üzlü zərlərdən istifadə olunur.
Şəkil 1. Zərin üzləri
2. Bu zərlərdən iyirmi yeddisi ilə 3×3×3 ölçülü bir kub Şəkil 2-də göstərildiyi kimi qurulur.
Şəkil 2. 3×3×3 kub
3. Kubu qurarkən, bir-birinə qarşı yerləşdirilən qonşu zərlərin üzlərindəki rəqəmlərin cəmi yeddi olmalıdır (Şəkil 3-ə baxın). Məsələn, əgər bir üz "2" ilə işarələnibsə, qarşısındakı üz "5" olmalıdır.
Şəkil 3. Qarşı-qarşıya yerləşdirilmiş üzlər cütü
4. Kubun üst və ön görünüşləri qismən verilir, yəni üst və ön tərəfdəki bəzi zərlərin üzlərindəki rəqəmlər məlumdur.
Şəkil 4. Kubun üst və ön görünüşləri
5. Tapmacanın məqsədi verilmiş üst və ön görünüş məlumatlarına uyğun olan bütün mümkün zər düzülüşlərini tapmaqdır.
Sizin işiniz bu tapmacanı həll edən bir proqram yazmaqdır.
Giriş verilənləri
Giriş bir neçə məlumat dəstindən ibarətdir və aşağıdakı formatda verilir:
N
Dataset_1
Dataset_2
...
Dataset_N
N məlumat dəstlərinin sayını göstərir.
Hər bir məlumat dəstinin formatı belədir:
T_11 T_12 T_13
T_21 T_22 T_23
T_31 T_32 T_33
F_11 F_12 F_13
F_21 F_22 F_23
F_31 F_32 F_33
T_ij və F_ij (1 ≤ i ≤ 3, 1 ≤ j ≤ 3) Şəkil 7-də göstərildiyi kimi üst və ön görünüşlərdəki zərlərin üzləridir və ya sıfırdır. Sıfır, müvafiq mövqedəki üzün naməlum olduğunu bildirir.
Çıxış verilənləri
Zərlərin hər bir mümkün düzülüşü üçün, kubun sağ tərəfində görünən doqquz üzdəki rəqəmlərin cəmini hesablayın, yəni Şəkil 2-də verilmiş notasiya ilə,
Hər bir məlumat dəsti üçün, bütün mümkün düzülüşlər üçün sağ görünüş cəmlərini artan ardıcıllıqla və təkrarlanmadan çıxarmalısınız. Rəqəmlər bir boşluqla ayrılmalıdır.
Məlumat dəsti üçün mümkün düzülüşlər olmadıqda, sıfır çıxarın.
Məsələn, üst və ön görünüşlər aşağıdakı kimi verildiyini fərz edək.
Şəkil 5.
Şəkil 6-da göstərildiyi kimi dörd mümkün sağ görünüş var. Sağ görünüş cəmləri müvafiq olaraq 33, 36, 32 və 33-dür. Onları artan ardıcıllıqla düzəltdikdən və təkrarlananları çıxardıqdan sonra cavab "32 33 36" olmalıdır.
Çıxış hər bir məlumat dəsti üçün bir sətir olmalıdır. Sətirlərin sonunda boşluqlar ola bilər.
Şəkil 6.