Masala #1088
Naqshlar
Sizda katakchalardan iborat maydon bor, bu maydonda ba’zi katakchalar kulrang rangda bo’yalgan va qolgan katakchalar bo’sh. Siz shu bo’sh kataklarni quyidagi 9 turdagi naqshlardan xoxlaganingizcha foydalanib to’ldirishingiz kerak:
Yagona shart naqshlarni burish mumkin emas, ya’ni 3-turdagi naqshni burgan holda 4-turdagi naqsh shaklini hosil qilib bo’lmaydi.
Misol uchun quyidagi maydonni 6 xil usulda naqshlar bilan to’ldirish mumkin:
Sizga maydonning dastlabki holati berilgan, siz bu maydonga naqshlarni necha xil usulda joylashtirib to’ldirish mumkinligini aniqlang.
Kirish faylining dastlabki satrida ikkida butun son, va sonlari berilgan. Keyingi ta satrda ta butun son, 0 yoki 1 sonlari kiritiladi, bunda 0 bo’sh katakchani, 1 esa kulrang katakchani ifodalaydi.
Chiqish faylining yagona satrida bitta butun son, berilgan maydonga naqshlarni necha xil usulda joylashtirib to’ldirish mumkinligini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
4 3 1 0 0 0 0 1 0 0 1 1 1 1 |
6 |
2 |
2 2 0 0 0 0 |
4 |
3 |
1 8 0 0 0 0 0 0 0 0 |
1 |