p2.cpp

acm大赛题

#include <stdio.h>
#include <stdlib.h>

char p[1000][1000];
char map[10000][10000];

int main()
{
	int a,b, c, d;
	int i,j,m,n;
	int count=0;
	int flag;
	
	scanf("%d %d", &a, &b);

again:
	flag=1;
	for( i=0; i<a; i++)	
		{
			getchar();
			for( j=0; j<b; j++)
				scanf("%c",&p[i][j]);
		}

		scanf("%d %d",&c ,&d);	

		for( i=0; i<c; i++)	
		{
			getchar();
			for( j=0; j<d; j++)
				scanf("%c",&map[i][j]);
		}

	   for(i=0; i<=c-a; i++)
			for(j=0; j<=d-b; j++)
			{
				flag=1;
				for(m=0; m<a; m++)
					for(n=0; n<b; n++)
						if((p[m][n] == '#' && map[i+m][j+n] != '#'))
							flag=0;
				if(flag)
						count++;
			}
		

		printf("%d\n",count);
		count =0;

		scanf("%d %d", &a, &b);
			
		if(a!=0)
			goto again;

	return 1;
}