Cod sursa(job #3334840)

Utilizator oliviamMarin Olivia oliviam Data 20 ianuarie 2026 10:21:23
Problema Matrix Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.02 kb
#include <fstream>

using namespace std;

ifstream fin ("matrix.in");
ofstream fout("matrix.out");

char c, a[1001][1001];
int d[1001][1001], sol, n, m, ok[1001][1001], f[26];

int main ()
{
    fin>>n>>m;
    for (int i=1; i<=n; i++)
        for (int j=1; j<=n; j++)
            fin>>a[i][j];
    for (int i=1; i<=m; i++)
        for (int j=1; j<=m; j++)
        {
            fin>>c;
            f[c-'a'] ++;
        }
    for (int i=m; i<=n; i++)
        for (int j=m; j<=n; j++)
            ok[i][j] = 1;
    for (c = 'a'; c <= 'z'; c++)
    {
        for (int i=1; i<=n; i++)
            for (int j=1; j<=n; j++)
                d[i][j] = (a[i][j]==c) + d[i-1][j] + d[i][j-1] - d[i-1][j-1];
        for (int i=m; i<=n; i++)
            for (int j=m; j<=n; j++)
                if (d[i][j]-d[i-m][j]-d[i][j-m]+d[i-m][j-m] != f[c-'a'])
                    ok[i][j] = 0;
    }
    for (int i=m; i<=n; i++)
        for (int j=m; j<=n; j++)
            sol += ok[i][j];
    fout<<sol;
    return 0;
}