Nomoqramma
Nomogramma - sadə qaydaları olan, lakin həlli mürəkkəb olan bir məntiq tapmacasıdır. Qaydalar belədir: Hər bir kvadrat qara (onu 1 ilə işarələyəcəyik) və ya X/boşluq ilə işarələnmiş (onu 0 ilə işarələyəcəyik) olan düzbucaqlı bir şəbəkə var. Cədvəlin hər bir sətrinin yanında həmin sətrdəki ardıcıl qara kvadrat qruplarının uzunluqları verilir. Hər bir sütunun üstündə isə həmin sütundakı ardıcıl qara kvadrat qruplarının uzunluqları göstərilir.
Sizin vəzifəniz bütün qara hüceyrələri tapmaqdır.
Giriş verilənləri
Birinci sətir həll edilməli olan t nomogrammanın sayını ehtiva edir. Hər bir test boş sətirlə başlayır, sonra iki təbii ədəd w və h - tapmacanın eni və hündürlüyü gəlir. Məlumdur ki, 1 ≤ w * h ≤ 20.
Daha sonra tapmacanın təsvirinin iki bloku gəlir, hər biri boş sətirlə başlayır: biri sətirlər üçün (bu, h sətir ehtiva edir) və digəri sütunlar üçün (bu, w sətir ehtiva edir). Bu iki blokda hər bir sətir/sütundakı qara kvadrat qruplarının uzunluqlarını ayıran vergül var (qeyd: sətir boş da ola bilər).
Çıxış verilənləri
Hər bir test (tapmaca) üçün cavabı müəyyən edin, əgər o yeganədirsə. Əgər cavab yeganədirsə, h sətir və w simvoldan ibarət 2D binary matrisi çıxarın. Müvafiq hüceyrə qara olduqda 1, əks halda 0 çıxarın.
Əgər cavab yeganə deyilsə, bir sətirdə "not unique" çıxarın ( " olmadan). Testlərin cavablarını boş sətirlə ayırın.
