Pagini recente » Cod sursa (job #501511) | Cod sursa (job #1304251) | Cod sursa (job #1600032) | Cod sursa (job #1838736) | Cod sursa (job #2794638)
#include <bits/stdc++.h>
using namespace std;
ifstream f("matrix.in");
ofstream g("matrix.out");
int s[1002][1002], sp[1002][1002],n,m;
int A,B;
int main()
{
int i,j, c, cnt = 0, x, y;;
char w[1002];
f>>n>>m;
for(i=1; i<=n; i++)
{
f>>(w+1);
for(j=1; j<=n; j++)
{
c=w[j]-'a'+1;
s[i][j]=c+s[i][j-1]+s[i-1][j]-s[i-1][j-1];
sp[i][j]=c*c+sp[i][j-1]+sp[i-1][j]-sp[i-1][j-1];
}
}
for(i=1; i<=m; i++)
{
f>>(w+1);
for(j=1; j<=m; j++)
{
c=w[j]-'a'+1;
A=A+c;
B=B+c*c;
}
}
for(i=m; i<=n; i++)
for(j=m; j<=n; j++)
{
x=s[i][j]-s[i-m][j]-s[i][j-m]+s[i-m][j-m];
y=sp[i][j]-sp[i-m][j]-sp[i][j-m]+sp[i-m][j-m];
if (x == A && y == B) cnt++;
}
g << cnt << "\n";
f.close();
g.close();
return 0;
}