Fişierul intrare/ieşire:integrame.in, integrame.outSursăCerc informatică Vianu
AutorCristian Francu, Isabela ComanAdăugată defrancuCristian Francu francu
Timp execuţie pe test1 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Integrame (clasa a 6-a)

Lupta pentru integrame este, precum se ştie, foarte acerbă. Aglaia abia a început să rezolve numărul din luna trecută din revista Integrannies, pe cînd Filofteia l-a şi terminat! Şi asta numai pentru că Filofteia merge mult cu metroul (gurile rele spun că uneori merge pînă la capăt şi înapoi).

În graba de a termina şi ea integramele, Aglaia trişează: se uită în numărul următor la rezolvări. Din păcate şi asta îi ia prea mult şi mîine este întîlnirea Integrame pentru toate vîrstele (*peste 60 de ani), unde Aglaia vrea să fie la zi. Aşa încît vă cere ajutorul, deoarece a auzit ea că voi aveţi un cub magic care, după spusele ei, "este cel mai tare la Vrei să fii milionar, aşa încît va spulbera integramele".

Cerinţă

Dată o integramă sub forma unei matrice de litere mari cu m linii şi n coloane şi o listă de cuvinte în număr de p să se caute de cîte ori apar cuvintele în integramă, fie pe orizontală, fie pe verticală, în sus sau în jos, în stînga sau în dreapta. Un cuvînt poate fi continuat dincolo de sfîrşitul matricei, reintrînd în matrice prin partea opusă.

Date de intrare

Fişierul integrame.in conţine pe prima linie cele trei numere m, n şi p, conform descrierii de mai sus. Următoarele m linii conţin n litere mari, conţinutul integramei rezolvate. Următoarele p linii conţin cele p cuvinte care trebuie căutate în integramă. Lungimea cuvintelor este variabilă.

Date de ieşire

Fişierul integrame.out va conţine p numere, cîte unul pe linie, corespunzătoare numărului de apariţii a fiecărui cuvînt în integramă.

Restricţii

  • 3 ≤ m, n, p ≤ 100
  • 1 ≤ lungimea unui cuvînt ≤ 100

Exemplu

integrame.inintegrame.out
5 9 5
XTRISEAZA
XXXXXXLXX
XXXXALGXX
INTEGRAME
XXXXXXIXX
AGLAIA
TRISEAZA
LA
INTEGRAME
GRAN
1
1
2
1
0

Explicaţie

AGLAIA apare o dată la (4, 7)
TRISEAZA apare o dată la (1, 2)
LA apare de două ori la (2, 7) şi (3, 6)
INTEGRAME apare o dată la (4, 1)
GRAN nu apare nici o dată

Trebuie sa te autentifici pentru a trimite solutii. Click aici