Cod sursa(job #3183440)

Utilizator CastielGurita Adrian Castiel Data 11 decembrie 2023 20:28:49
Problema Matrix Scor 55
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.14 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("matrix.in");
ofstream fout("matrix.out");
int m,n,x,f[30],mat[1005][1005],ff[30],cnt;
char c;
bool ok;
int main()
{
    fin>>m>>n;
    for(int i=1;i<=m;i++)
    {
        for(int j=1;j<=m;j++)
        {
            fin>>c;
            mat[i][j]=c-'a'+1;
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            fin>>c;
            f[c-'a'+1]++;
        }
    }
    for(int i=1;i<=m-n+1;i++)
    {
        for(int j=1;j<=m-n+1;j++)
        {
            for(int ii=i;ii<=i+n-1;ii++)
            {
                for(int jj=j;jj<=j+n-1;jj++)
                {
                    ff[mat[ii][jj]]++;
                }
            }
            ok=1;
            for(int ii=1;ii<=26;ii++)
            {
                if(ff[ii]!=f[ii])
                {
                   ok=0; 
                }
                ff[ii]=0;
            }
            if(ok==1)
            {
                cnt++;
            }
        }
    }
    fout<<cnt;
    fin.close();
    fout.close();
    return 0;
}