csu1102 bfs

/*思路：在大的里面找一个’*‘，然后从小多连块里的”*“对应，然后从小连块里找”*“，小多连块里的”*“的位置，相对于大多连块里的那个位置也要是”*“，否则，就不行。*/#include<stdio.h>#include<string.h>#include<stdlib.h>#include<queue>using namespace std;struct node{    int x,y;    int x1,y1;};char map1[15][15];char map2[15][15];int vis[15][15];int flag[15][15];int n,m;int dir[4][2]={1,0,-1,0,0,1,0,-1};int jude(int x,int y){    if(x<1||x>n||y<1||y>m) return 0;    return 1;}int bfs(int x,int y){    int flag1;    for(int i=1;i<=m;i++)    {        for(int j=1;j<=m;j++)        {            if(map2[i][j]=='*')            {  flag1=1;               memset(flag,0,sizeof(flag));               flag[i][j]=1;               vis[i][j]=1;               node a={i,j,x,y};                queue<node>q;                q.push(a);                while(!q.empty()&&flag1)                {                    a=q.front();                    q.pop();                    for(int i=0;i<4&&flag1;i++)                    {                        int xx=dir[i][0]+a.x;                        int yy=dir[i][1]+a.y;                        int xx1=dir[i][0]+a.x1;                        int yy1=dir[i][1]+a.y1;                        if(!jude(xx,yy)) continue ;                        if(map2[xx][yy]!='*') continue ;                        if(flag[xx][yy]) continue ;                        if(map1[xx1][yy1]!='*') flag1=0;                        if(vis[xx1][yy1]) flag1=0;                        node b={xx,yy,xx1,yy1};                        vis[xx1][yy1]=1;                        flag[xx][yy]=1;                        q.push(b);                    }                }               if(flag1==1) return 1;            }        }    }    return 0;}int main(){    while(scanf("%d%d",&n,&m))    {        if(n==0&&m==0) break;        for(int i=1;i<=n;i++)        {            scanf("%s",map1[i]+1);        }      /*  for(int i=1;i<=n;i++)            puts(map1[i]+1);*/        for(int i=1;i<=m;i++)        {            scanf("%s",map2[i]+1);        }       /* for(int i=1;i<=m;i++)            puts(map2[i]+1);*/        memset(vis,0,sizeof(vis));        int flag=1;        for(int i=1;i<=n&&flag;i++)        {            for(int j=1;j<=n&&flag;j++)            {                if(map1[i][j]=='*'&&!vis[i][j])                {                   if( !bfs(i,j)) {printf("0\n"); flag=0;}                }            }        }        if(flag) printf("1\n");    }}