#include <iostream>
using namespace std;

char star[51][51],mat[1001][1001];;
__int64 s[50];
int p,q,m,n,x,y;

class cmp
{	
public:
	bool operator ()()const
	{int i,j,k,v,l,c=q-1;
	__int64 shu[50];
	for (i=0;i<=x;i++)
	{
		for (v=0,k=i;v<p;v++,k++)
		{
			shu[v]=0;
			for (l=0;l<q;l++)//每一行的和
				shu[v]+=mat[k][l]<<l;
		}
		for (v=0;v<p;v++)
			if (s[v]!=shu[v])
				break;
		if (v<p)
		{
			for (j=1;j<=y;j++)
			{
				v=0;
				for (l=0;l<p;l++)
				{
					shu[l]=(shu[l]>>1)+(mat[i+l][j+q-1]<<c);//整数除以二的特点
					if(shu[l]!=s[l])
						v=1;
				}
				if (v==0)
					return true;
			}				
		}
		else
			return true;
	}
	return false;
}
};

int main()
{
	int i,j,t,all,ci=0,l;
	cmp a;
	while(scanf("%d%d%d%d%d",&n,&m,&t,&p,&q) && n)
	{
		y=m-q;
		x=n-p;
		for (i=0;i<n;i++)
			for (j=0;j<m;j++)
			{
				cin>>mat[i][j];
				mat[i][j]=(mat[i][j]=='0'?0:1);
			}
		all=0;
		if (x<0 || y<0)
		{
			while(t--)
				for(i=0;i<p;i++)
					scanf("%s",star+i);
			t=0;
		}
		while(t--)
		{
			for(i=0;i<p;i++)
				for (j=0;j<q;j++)
				{
					cin>>star[i][j];
					star[i][j]=(star[i][j]=='0'?0:1);
				}
			l=-1;
			memset(s,0,sizeof(s));
			for(i=0;i<p;i++)
			{
				++l;
				for (j=0;j<q;j++)
					s[l]+=(star[i][j]<<j);
			}//计算星座每一行对应的__int64数值
			if (a())
				all++;
		}
		cout<<"Case "<<++ci<<": "<<all<<endl;
	}
	return 0;
}
	

• 自己给自己回复 (1902) 15914304086 2012-03-20 11:26:02