Drift Tapmaca#3826
Ümumiyyətlə, bir tapmaca, bir animasiyanın üç kadrının (F_1, F_2, F_3) ardıcıllığını təqdim edir və ən məntiqli dördüncü kadr F_4-ü tapmağı tələb edir. Məsələn:
Adətən bu tapmaca çoxseçimli sual şəklində təqdim olunur, lakin bu, bəzən darıxdırıcı ola bilər. Daha maraqlı bir problem isə dördüncü kadrı birbaşa tapmaqdır!
Dəqiq olmaq üçün, biz aşağıdakı qaydalarla qurulan animasiya kadrlarını nəzərdən keçirəcəyik:
Hər bir kadr F_i hündürlüyü və eni olan bir şəbəkədir.
Hər bir kadr F_i fərqli obyekt m_1 = A, m_2 = B, m_3 = C, , m_n = (hərf ehtiva edir.
Hər bir kadrda m_j obyekti h \times w hüceyrələrindən birində yerləşir və üst-üstə düşə bilər.
Əgər iki obyekt m_j və m_k, j < k eyni hüceyrəni tutursa, yalnız m_j (yəni kiçik indeksli obyekt) görünəcəkdir.
Hər bir obyekt m_j sabit, sıfır olmayan "sürüşmə sürətinə" malikdir: F_i-dən F_{i+1}-ə, m_j səkkiz mümkün (üfüqi, şaquli və ya diaqonal) istiqamətlərdən birində vahid hərəkət edir.
Əgər bir obyekt şəbəkədən kənara çıxarsa, o, əks tərəfə (və ya küncə) "dolanır".
Göstərilən nümunədə, -nın şərqə doğru sürüşdüyünü; -nin cənub-qərbə doğru sürüşdüyünü; -nin şimala doğru sürüşdüyünü; -nin şimala doğru sürüşdüyünü; və -nin şimal-qərbə doğru sürüşdüyünü çıxara bilərik. F_2-də və eyni hüceyrəni tuturlar, buna görə yalnız görünür. F_3-də qərb divarını aşır və şərq tərəfdən dolanır (eyni zamanda bir vahid cənuba hərəkət edir). Yuxarıdakı məlumatlardan istifadə edərək, hər bir obyektin trayektoriyasını ekstrapolyasiya edə və F_4-ü tapa bilərik:
Obyektlər bir-birini örtə bildiyindən, F_1, F_2 və F_3 hər bir obyektin sürətini həll etmək üçün kifayət qədər məlumat təmin etməyə bilər. Buna görə F_4 bir neçə həllə malik ola bilər (bax Nümunə Giriş halı ); bu baş verdikdə, bir səhv mesajı çıxarmalısınız. Bəzən obyektlərin bir çox mümkün sürətləri ola bilər, lakin F_4 üçün unikal bir həll hələ də mövcud ola bilər (bax Nümunə Giriş halı ); bu halda F_4 yaxşı müəyyən edilmişdir və həll edilməlidir.
Birinci giriş sətri test halları sayını , 1 \leq N \leq 50 ehtiva edir.
Hər bir test halı, boşluqla ayrılmış tam ədədlər , və ehtiva edən bir sətirlə başlayır. sətir izləyir. Hər bir sətirdə , 1 \leq i \leq h, üç boşluqla ayrılmış uzunluq- sətirlər a_i, b_i və c_i verilir. Mətn bloku a_1, a_2, , a_h, şaquli olaraq yığıldıqda, F_1-i müəyyən edir. Eyni şəkildə, b_1, b_2, , b_h və c_1, c_2, , c_h müvafiq olaraq F_2 və F_3-ü müəyyən edir.
hər bir kadrın hündürlüyüdür və 3 \leq h \leq 10 şərtini təmin edir.
hər bir kadrın enidir və 3 \leq w \leq 10 şərtini təmin edir.
fərqli obyektlərin sayıdır və 1 \leq n \leq 26 şərtini təmin edir.
1 \leq i \leq h üçün, hər bir a_i, b_i və c_i uzunluq- sətirlər böyük hərflərdən "A"-"Z" (obyektlər üçün) və ya nöqtədən "." (boş yerlər üçün) ibarətdir.
Girişlərdən F_1, F_2 və F_3 yuxarıda göstərilən animasiya quruluş qaydalarına uyğun olacaq, belə ki, F_4 ən azı bir həllə malik olacaq.
Hər bir test halı üçün, əgər unikal F_4 mövcuddursa, onu giriş formatında, yəni uzunluq- sətirlərdən ibarət sətir kimi çap edin. Əks halda, bir sətirdə Çoxlu həllər mövcuddur yazın. Test halları arasında boş sətir çap edin, lakin son test halından sonra yox.
Test Hali üçün, F_4 üçün iki mümkün həll var
ABC ABC
DE. DEF
-nin şimala doğru sürüşməsi və ya qərbə doğru sürüşməsindən asılı olaraq; beləliklə, çoxlu həllər mövcuddur.
Test Hali üçün, şərqə, cənuba və ya cənub-şərqə doğru sürüşə bilər, lakin hər üç halda eyni F_4-ə gətirib çıxaracaq, beləliklə, unikal həll mövcuddur.
Test Hali üçün, - ilə örtülür və - və ya ilə örtülür. Buna görə bəzi blokların yeri qeyri-müəyyəndir. Lakin, unikal həll mövcuddur.
Test Hali üçün, iki mümkün F_4 var
..... .....
..C.. ..C..
..... .....
A.... A..D.
.B... .B...
Nümunə 1