Pagini recente » Cod sursa (job #401683) | Cod sursa (job #2761170) | Cod sursa (job #143682) | Cod sursa (job #2248134) | Cod sursa (job #41094)
Cod sursa(job #41094)
# include <stdio.h>
# define input "matrix.in"
# define output "matrix.out"
# define max 1001
long a[max][max],b,i,j,n,m,rez;
char c;
int main()
{
freopen(input,"r",stdin);
freopen(output,"w",stdout);
scanf("%d%d",&n,&m);
for(i=1;i<=n;++i)
{
scanf("%c");
for(j=1;j<=n;++j)
{
scanf("%c",&c);
a[i][j] =a[i-1][j]+a[i][j-1]-a[i-1][j-1]+c-'a'+1;
}
}
for(i=1;i<=m;++i)
{
scanf("%c");
for(j=1;j<=m;++j)
{
scanf("%c",&c);
b+=c-'a'+1;
}
}
for(i=m;i<=n;++i)
for(j=m;j<=n;++j)
if(a[i][j] - a[i-m][j]-a[i][j-m]+a[i-m][j-m] == b)
rez++;
printf("%ld",rez);
return 0;
}