/*
	*代表1
	0代表0
*/

#include <iostream>
#include <memory.h>

using namespace std;

typedef long long VeryLONG;

int map[1001][1001],T,N,M,P,Q,last;
VeryLONG mainmatrix[1001][1001];
VeryLONG submatrix[101][51];
VeryLONG EXP2[52],ans;
bool ok[101];

int main()
{
	EXP2[0]=1;
	for (int i=1;i<=51;i++) EXP2[i]=2*EXP2[i-1];
	int tt=0;
	
	while (scanf("%d%d%d%d%d",&N,&M,&T,&P,&Q) && N>0)
	{
		tt++;
		ans=0;
		
		memset(map,0,sizeof(map));
		memset(mainmatrix,0,sizeof(mainmatrix));
		memset(submatrix,0,sizeof(submatrix));
		
		char lines[1002];
		gets(lines);
		VeryLONG tmp;
		for (int i=1;i<=N;i++)
		{
			gets(lines);
			for (int j=1;j<=M;j++)
				if (lines[j-1]=='*') map[i][j]=1;
				else map[i][j]=0;
		}
		
		for (int i=1;i<=N;i++)
		{
			tmp=0;
			for (int j=1;j<=M;j++)
			{
				tmp=tmp*2+map[i][j];
				if (j>=Q)
				{
					tmp-=map[i][j-Q]*EXP2[Q];
					mainmatrix[i][j]=tmp;
				}
			}
		}
		
		for (int i=1;i<=T;i++)
		{
			gets(lines);
			for (int j=1;j<=P;j++)
			{
				gets(lines);
				tmp=0;
				for (int k=1;k<=Q;k++)
					if (lines[k-1]=='*') tmp=tmp*2+1;
					else tmp=tmp*2;
				submatrix[i][j]=tmp;
			}
		}
		
		for (int i=1;i<=N-P+1;i++)
			for (int j=Q;j<=M;j++)
			{
				memset(ok,true,sizeof(ok));
				last=1;
				for (int row=1;row<=P && last>0;row++)
				{
					last=0;
					for (int k=1;k<=T;k++)
						if (ok[k] && submatrix[k][row]==mainmatrix[i+row-1][j])
							last++;
						else ok[k]=false;
				}
				ans+=last;
			}
			
		printf("Case %d: %d\n",tt,ans);
	}
	return 0;
}

• Re:郁闷，A不了啊，一直WA，为什么啊 (59) 200694068 2008-10-06 16:14:13
  • Re:郁闷，A不了啊，一直WA，为什么啊 (28) fisheatscats 2008-10-06 17:57:03
    • Re:郁闷，A不了啊，一直WA，为什么啊 (20) rush_again 2008-10-06 20:00:32
      • Re:郁闷，A不了啊，一直WA，为什么啊 (37) fisheatscats 2008-10-06 21:02:12
        • Re:郁闷，A不了啊，一直WA，为什么啊 (31) rush_again 2008-10-06 22:37:29
        • Re:郁闷，A不了啊，一直WA，为什么啊 (168) zju_gdb 2008-10-06 23:52:28