Masala #HVCAQ4VSYD

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 45 %

#Matrix

#String

Sehrli So‘zlar Matritsasi

Tasavvur qiling, sirli qasrda ajoyib sarguzasht kutib turibdi! Siz g‘ayritabiiy matritsa zaliga kirdingiz — u \(n \times m\) o‘lchamli va kataklari sehrli lotin harflari bilan to‘ldirilgan.

To‘satdan buyuk sehrgar paydo bo‘lib, sizga sinov vazifasini beradi: u sizga maxfiy so‘z — \(S\) satrini aytadi.

Sizning qahramonlik vazifangiz: sehrli matritsa ichida \(S\) so‘zini nechta marta topishingizni aniqlash! Bu so‘zni faqat quyidagi ikki yo‘nalishda topishingiz mumkin:

Qator bo‘ylab — chapdan o‘ngga qarab
Ustun bo‘ylab — yuqoridan pastga qarab

⚠️ Diqqat! Man etilgan yo‘llar:

O‘ngdan chapga
Pastdan yuqoriga
Diagonal va burilishli yo‘llar

Faqat yuqoridagi yo‘nalishlarda ketma-ket joylashgan harflardan iborat sehrli so‘zlarni toping. Sarguzashtda omad tilaymiz: eng topqir ishtirokchi Sehrgarlar jamiyatiga qo‘shiladi!

Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita butun son beriladi: \(n\) va \(m\)

Keyingi \(n\) qatorda har birida \(m\) tadan kichik lotin harfi beriladi — matritsa elementlari.

Oxirgi qatorda \(S\) satri beriladi.

Chiquvchi ma'lumotlar:

Matritsa ichida \(S\) satri nechta marta uchrashini aniqlab, bitta butun son ko‘rinishida chiqaring.

Misollar

#	input.txt	output.txt
1	3 4 a b c d a b c a a b c d abc	3

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin