Pagini recente » Cod sursa (job #863363) | Cod sursa (job #2417895) | Cod sursa (job #1049982) | Cod sursa (job #2915916) | Cod sursa (job #797832)
Cod sursa(job #797832)
#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(){
for(int i=1;i<=m;++i)
for(int j=1;j<=m;++j)
Ap[i][j]=0;
}
int main () {
f>>m>>n;
for(i=1;i<=m;++i)
for(j=1;j<=m;++j){
f>>ch;
A[i][j]=ch-96;
}
for(i=1;i<=n;++i)
for(j=1;j<=n;++j){
f>>ch;
Frecv[ch-96]++;
}
for(i=0;i<=26;++i){
setz();
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]+A[x-1][y]+A[x][y-1];
}
for(x=n;i<=m;x++){
for(y=n;y<=m;++y){
int ans=Ap[x][y]-A[x-n][j]+A[x-n][y-n]-A[x][y-n];
if(ans!=Frecv[i])
Rasp[x][y]=1;
}
}
}
int sol=0;
for(i=1;i<=m;++i)
for(j=1;j<=m;++j)
if(Rasp[i][j]==1)
++sol;
g<<sol<<"\n";
return 0;
}