POJ 1544 A Puzzling Problem G++ bfs 背

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 possiblenn");}} return 0;
}