Pagini recente » Cod sursa (job #117705) | Cod sursa (job #2945327) | Cod sursa (job #1295541) | Cod sursa (job #2715235) | Cod sursa (job #876705)
Cod sursa(job #876705)
#include <fstream>
using namespace std;
ifstream fin ("matrix.in");
ofstream fout ("matrix.out");
char s[28], b;
char f[1000][1000] , a[1000][1000];
char v[140];
int lit[1000][1000];
int m,n,i,j,h,k,sol;
int main () {
fin>>m>>n;
for (i=1;i<=m;i++)
for (j=1;j<=m;j++)
fin>>a[i][j];
for (i=1;i<=n*n;i++){
fin>>b;
v[b]++;
}
for (i=n;i<=m;i++)
for (j=n;j<=m;j++)
f[i][j]=1;
char s[28]="abcdefghijklmnopqrstuvwxyz";
for (i=0;i<26;i++){
for (j=1;j<=m;j++)
for (h=1;h<=m;h++)
lit[j][h]=k;
if (a[j][h]==s[i])
lit[j][h]=++k;
for (j=n;j<=m;j++)
for (h=n;h<=m;h++)
if (lit[j][h]-lit[j][h-n]-lit[j-n][h]+lit[j-n][h-n]!=v[i])
f[j][h]=0;
}
for (i=1;i<=m;i++)
for (j=1;j<=m;j++)
if (f[i][j]==1)
sol++;
fout<<sol;
return 0;
}