Cod sursa(job #3329408)

Utilizator andrei1232008nicolae andrei andrei1232008 Data 13 decembrie 2025 09:58:59
Problema Matrix Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.99 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("matrix.in");
ofstream fout("matrix.out");
const int lim=1e3+5;
int n,m,i,j,frecva,frecvc,cnt,k,ok;
char t;
int main()
{
    /*fin>>n>>m;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        {
            fin>>t;
            for(k=0;k<=25;k++)
                f[i][j][k]=f[i][j][k]+f[i-1][j][k]+f[i][j-1][k]-f[i-1][j-1][k];
            f[i][j][t-'a']++;
        }
    for(i=1;i<=m;i++)
        for(j=1;j<=m;j++)
    {
        fin>>t;
        for(k=0;k<=25;k++)
            ideal[i][j][k]=ideal[i-1][j][k]+ideal[i][j-1][k]-ideal[i-1][j-1][k];
        ideal[i][j][t-'a']++;
    }
    for(i=m;i<=n;i++)
        for(j=m;j<=n;j++)
    {
        ok=1;
        for(k=0;k<=25;k++)
        {
            frecva=f[i][j][k]-f[i][j-m][k]-f[i-m][j][k]+f[i-m][j-m][k];
            frecvc=ideal[m][m][k];
            if(frecva<frecvc){ok=0;break;}
        }
        if(ok==1)cnt++;
    }
    fout<<cnt;*/
    return 0;
}