UVA - 12291(小模拟)

题意：
给出两个图案，用两个第二个图案进行平移，问是否能组成第一个图案。
解法：
1.把第二个图案的 * 点保存到一个结构体中，
2.然后遍历第一个图案的第一个 * 点，然后依次与结构体里的位置进行匹配，相同就变成 . 点，不相同就跳出。
3.然后在经历一次2步骤，如果还是没有跳出，那么就能，否则不能

#include<stdio.h>
#include<string.h>
#include<string>
#include<queue>
#include<math.h>
#include<iostream>
#include<algorithm>
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
#define ll long long
const int maxn=15;
const int inf=0x3f3f3f3f;
const int mod=1000000009;
char mapp1[maxn][maxn];
char mapp2[maxn][maxn];
int n,m;
struct node
{
    int x,y;
}e[maxn*maxn];
int tot;
int judge(int x,int y)
{
    int bx=e[0].x;
    int by=e[0].y;
    int flag=0;
    for(int i=1;i<tot;i++)
    {
        int xx=e[i].x,yy=e[i].y;
        if(mapp1[xx-bx+x][yy-by+y]!='*')
        {
            flag=1;
        }
        else
        {
            mapp1[xx-bx+x][yy-by+y]='.';
        }
    }
    if(flag) return 0;
    else return 1;
}
int main()
{

    while(~scanf("%d%d",&n,&m))
    {
        if(n==0&&m==0) return 0;
        memset(mapp1,0,sizeof(mapp1));
        memset(mapp2,0,sizeof(mapp2));
        tot=0;
        for(int i=0;i<n;i++)
            scanf("%s",mapp1[i]);
        for(int i=0;i<m;i++)
        {
            scanf("%s",mapp2[i]);
            for(int j=0;j<m;j++)
            {
                if(mapp2[i][j]=='*')
                {
                    e[tot].x=i;
                    e[tot++].y=j;
                }
            }
        }
        int flag=-1;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(mapp1[i][j]=='*')
                {
                    //printf("%d %d\n",i,j);
                    flag=judge(i,j);
                }
            }
            if(flag==0)
                break;
        }
        if(flag)
            printf("1\n");
        else
            printf("0\n");
    }
    return 0;
}