Pagini recente » Cod sursa (job #2049953) | Cod sursa (job #2044227) | Cod sursa (job #1112546) | Cod sursa (job #2281348) | Cod sursa (job #798366)
Cod sursa(job #798366)
#include<fstream>
#define dim 1002
using namespace std;
ifstream f("matrix.in");
ofstream g("matrix.out");
int Ap[dim][dim],Rasp[dim][dim],A[dim][dim],i,j,x,y,n,m,sol;
char ch;
int Frecv[30];
void setz(){
}
int main () {
f>>m>>n;
for(i=1;i<=m;++i)
for(j=1;j<=m;++j){
f>>ch;
A[i][j]=ch-'a'+1;
}
for(i=1;i<=n;++i)
for(j=1;j<=n;++j){
f>>ch;
Frecv[ch-'a'+1]++;
}
for(i=1;i<=26;++i){
for(x=1;x<=m;++x)
for(y=1;y<=m;++y)
Ap[x][y]=0;
for(x=1;x<=m;++x)
for(y=1;y<=m;++y){
if(i==A[x][y])
++Ap[x][y];
Ap[x][y]+=-Ap[x-1][y-1]+Ap[x-1][y]+Ap[x][y-1];
}
for(x=n;x<=m;x++){
for(y=n;y<=m;++y){
int ans=Ap[x][y]-Ap[x-n][y]+Ap[x-n][y-n]-Ap[x][y-n];
if(ans!=Frecv[i])
Rasp[x][y]=1;
}
}
}
int sol=0;
for(i=n;i<=m;++i)
for(j=n;j<=m;++j)
if(Rasp[i][j]==0)
++sol;
g<<sol<<"\n";
return 0;
}