Fişierul intrare/ieşire:cautare.in, cautare.outSursăCerc informatică Vianu
AutorCristian FrancuAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Căutare (clasa a 6-a)

Notă: acesta este un exerciţiu introductiv de lucru cu matrice. Rezolvaţi exact ceea ce vi se cere, fără a încerca să-l "fentaţi". Dacă păcăliţi un exerciţiu atît de simplu vă păcăliţi pe voi înşivă.

Se dau două matrice pătrate, matricea a de dimensiune m şi matricea b de dimensiune n. Să se spună de cîte ori se regăseşte matricea b în matricea a. Exemplu:

Matricea aMatricea b

În acest caz matricea b apare de 13 ori în matricea a.

Date de intrare

Fişierul de intrare cautare.in conţine pe prima linie cele două numere m şi n, dimensiunile matricelor a, respectiv b. Pe următoarele m linii se găsesc elementele matricei a, fiecare linie avînd fix m caractere. Pe următoarele n linii se găsesc elementele matricei b, fiecare linie avînd fix n caractere.

Date de ieşire

În fişierul de ieşire cautare.out se va scrie un singur număr şi anume numărul de apariţii ale matricei b în matricea a.

Restricţii

  • 1 ≤ n ≤ m ≤ 100
  • toate elementele ambelor matrice sînt litere mici

Exemplu

cautare.incautare.outExplicaţie
8 4
abababab
babababa
abababab
babababa
abababab
babababa
abababab
babababa
abab
baba
abab
baba
13
Sînt cîte trei apariţii pe prima, a treia şi a cincea linie
şi cîte două apariţii pe a doua şi a patra linie.
Trebuie sa te autentifici pentru a trimite solutii. Click aici