Cod sursa(job #41095)

Utilizator DorinOltean Dorin Dorin Data 27 martie 2007 22:36:47
Problema Matrix Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
# 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;
}