Fișierul intrare/ieșire: cautare.in, cautare.out Sursă Cerc informatică Vianu
Autor Cristian Frâncu Adăugată de francuCristian Francu francu
Timp execuție pe test 0.1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate normalnormalnormalnormalnormal

Vezi soluțiile 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 a Matricea 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.in cautare.out Explicaț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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii