Pagini recente » Cod sursa (job #1118630) | Cod sursa (job #1721172) | Cod sursa (job #2600161) | Cod sursa (job #1321258) | Cod sursa (job #3183440)
#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;
}