Cod sursa(job #1804023)

Utilizator RaduXD1Nicolae Radu RaduXD1 Data 12 noiembrie 2016 10:03:45
Problema Matrix Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.97 kb
#include <fstream>

using namespace std;
ifstream fin ("matrix.in");
ofstream fout("matrix.out");
int ok[1002][1002],k[1002][1002],n,m,i,j,f[200],nr;
char v[1002][1002],a,h;

int main ()
{
    fin>>n>>m;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            fin>>v[i][j];
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        {
            fin>>a;
            f[a]++;
        }
    for(h='a';h<='z';h++)
        for(i=1;i<=n;i++)
            for(j=1;j<=n;j++)
            {
                ok[i][j]=0;
                ok[i][j]=ok[i][j-1]+ok[i-1][j]-ok[i-1][j-1];
                if(v[i][j]==h)
                    ok[i][j]++;
                if(i>=m&&j>=m)
                {
                    if(ok[i][j]!=f[h])
                        k[i][j]=1;
                }
            }
    for(i=m;i<=n;i++)
        for(j=m;j<=n;j++)
            if(k[i][j]==0)
                nr++;
    fout<<nr;
    fin.close();
    fout.close();
    return 0;
}