Masala E
Xotira 32 MB
Vaqt 1000 ms
14
Jigsaw Puzzle [HARD]
Abdulloh Jigsaw Puzzleni o'ynamoqchi. U deyarli hamma bo'laklarni joylashtirib chiqdi, faqatgina bir dona bo'lak qoldi. U sizdan bu bo'lakni joylashtira olishini yoki yo'qligini so'ramoqda.
Kiruvchi ma'lumotlar:
1-qatorda \(N\) soni \((1≤N≤20)\).
Keyingi N ta qatorda N ta belgidan iborat satr beriladi. ‘#’ band degani, ‘*’ esa bo'sh joy degani.
M soni (1≤M≤N)
Keyingi M ta qatorda oxirgi bo'lakning shakli beriladi.
Chiquvchi ma'lumotlar:
Agar Abdulloh oxirgi bo'lakni joylashtira olsa ‘YES’, aks holda ‘NO’ so'zni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 *## *## **# 3 * * ** |
NO |
| 2 |
4 #### #*## **## #### 2 * ** |
YES |
Izoh:
Bo'lakni faqat \(90^0\) ga yoki \(180^0\) ga burish mumkin.
Telegram kanalimizga obuna bo'ling