Pagini recente » Cod sursa (job #633287) | Cod sursa (job #652621) | Cod sursa (job #600164) | Cod sursa (job #970584) | Cod sursa (job #2355903)
#include <fstream>
using namespace std;
ifstream fin("matrix.in");
ofstream fout("matrix.out");
int n, m, i, j, d[1002][1002], sol, f[200];
char c, v[1002][1002], ok[1002][1002];
int main(){
fin>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++){
fin>>v[i][j];
ok[i][j] = 1;
}
for(i=1;i<=m;i++)
for(j=1;j<=m;j++){
fin>>c;
f[c] ++;
}
for(c = 'a';c <= 'z';c++){
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
d[i][j] = 0;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++){
d[i][j] = d[i-1][j] + d[i][j-1] - d[i-1][j-1];
if(v[i][j] == c)
d[i][j] ++;
}
for(i=m;i<=n;i++)
for(j=m;j<=n;j++)
if(ok[i][j] == 1)
if(d[i][j] - d[i][j-m] - d[i-m][j] + d[i-m][j-m] != f[c])
ok[i][j] = 0;
}
for(i=m;i<=n;i++)
for(j=m;j<=n;j++)
sol += ok[i][j];
fout<<sol;
return 0;
}