Pagini recente » Cod sursa (job #2706485) | Cod sursa (job #141836) | Cod sursa (job #93577) | Cod sursa (job #2861280) | Cod sursa (job #1804020)
#include <fstream>
using namespace std;
ifstream fin ("matrix.in");
ofstream fout("matrix.out");
int ok[1002][1002],k[1002][1002],n,m,i,j,h,f[29],nr;
char v[1002][1002],a;
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=1;h<=26;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;
}