POJ 1544 A Puzzling Problem G++ bfs 背

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
//英语     看博友分析    抄博友程序     dfs    背 
int T;
int n[30];
int m[30];
int a[30][10][10];
int b[10][10];
int jg;
void dfs(int x)
{
	if(jg==1)//抄博友程序   背 
	{
		return;
	}
	if(x==T)
	{
		int flag=0;
		for(int i=0;i<4;i++)
		{
			for(int j=0;j<4;j++)
			{
				if(b[i][j]==0)
				{
					flag=1;
				}
			}
		}
		if(flag==0)
		{
			jg=1;
			for(int i=0;i<4;i++)//抄博友程序   背 
			{
				for(int j=0;j<4;j++)
				{
					printf("%d",b[i][j]);
				}
				printf("\n");
			}
			printf("\n");			
		}
		return;
	}
	for(int i=0;i<=4-n[x];i++)//抄博友程序   背 
	{
		for(int j=0;j<=4-m[x];j++)//抄博友程序    背 
		{
			int ff=0;
			for(int l=0;l<n[x];l++)
			{
				for(int h=0;h<m[x];h++)
				{
					if(a[x][l][h]==1 && b[i+l][j+h]!=0)
					{
						ff=1;
					}
				}
			}
			if(ff==0)
			{
				for(int l=0;l<n[x];l++)
				{
					for(int h=0;h<m[x];h++)
					{
						if(a[x][l][h]==1)
						{
							b[i+l][j+h]=x+1;
						}
					} 
				}
				dfs(x+1);
				for(int l=0;l<n[x];l++)
				{
					for(int h=0;h<m[x];h++)
					{
						if(a[x][l][h]==1)
						{
							b[i+l][j+h]=0;
						}
					} 
				}				
			}
		}
	}
}
int main()
{
	while(1)
	{
		scanf("%d",&T);
		if(T==0)
		{
			break;
		}
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		for(int i=0;i<T;i++)
		{
			scanf("%d%d",&n[i],&m[i]);
			for(int j=0;j<n[i];j++)
			{
				for(int k=0;k<m[i];k++)
				{
					scanf("%1d",&a[i][j][k]);
				}
			}
		}
		jg=0;
		dfs(0);
		if(jg==0)
		{
			printf("No solution possible\n\n");
		}
	} 
	return 0;
}