Masala #0908
Massivdan qidiruv
Sizga n * m matritsa beriladi, ushbu matrisada x o'qi yoki y o'qi bo'yicha ketma-ket joylashgan harflarni birlashtirishdan hosil bo'lgan so'zlar ichida s satr mavjud ekanligini tekshiring.
Kiruvchi ma'lumotlar:
Birinchi qatorda n va m(\(1 \leq n, m \leq 100\)) natural sonlar kiritiladi.
Keyingi n ta qatorda m tadan harf probel bilan ajratilgan holda kiritiladi. Keyingi qatorda testlar soni k kiritiladi (\(1 \leq k \leq 100\)). Har bir test uchun alohida qatorda s satr kiritiladi.
Chiquvchi ma'lumotlar:
Har bir test uchun ushbu so'zni matritsadan topish mumkin bo'lsa 'yes' aks holda 'no' chiqaring (alohida qatorlarda). Bunda faqat to'g'ri chiziq bo'yicha vertikal va gorizantal tekshirishingiz mumkin.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 6 a b s d e f p r u h p g p l i y q t l k g r f k e p q t g o 5 apple bar ari def el |
yes no no yes yes |
Telegram kanalimizga obuna bo'ling