Fişierul intrare/ieşire: | cautare.in, cautare.out | Sursă | Cerc informatică Vianu |
Autor | Cristian Francu | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 2048 kbytes |
Scorul tău | N/A | Dificultate |
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 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. |