Fișierul intrare/ieșire cautare.in, cautare.out Sursă Cerc informatică Vianu
Autor Cristian Frâncu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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