如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。 
历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的22个正方形 2 3 4 6 7 8 12 13 14 15 16 17 18 
21 22 23 24 26 27 28 50 60 如【图1.png】那样组合，就是一种解法。此时， 紧贴上边沿的是：60 50 
紧贴下边沿的是：26 28 17 21 18 22阶完美正方形一共有8种。下面的组合是另一种： 2 5 9 11 16 17 19 21 
22 24 26 30 31 33 35 36 41 46 47 50 52 61 如果告诉你该方案紧贴着上边沿的是从左到右依次为：47 
46 61， 你能计算出紧贴着下边沿的是哪几个正方形吗？ 请提交紧贴着下边沿的正方形的边长，从左到右，用空格分开。

代码如下：

#include <stdio.h>
#include <string.h>
#define M 154
#define N 19
int num[N]={2,5,9,11,16,17,19,21,22,24,26,30,31,33,35,36,41,50,52};
int map[M][M]={0};  //接收矩阵 

void fill(int x,int y,int n,int number); 
int search(int *numC);
int check(int x,int y,int n);
int judge(int *numC);

int main(void)
{
	int numC[N]={0};  
	int i=0;
	memset(map,0,sizeof(map));  
	memset(numC,0,sizeof(numC));
	fill(0,0,47,47);
	fill(0,47,46,46);
	fill(0,93,61,61);
	search(numC);
	for(i=0;i<M;)
	{
		printf("%d ",map[M-1][i]);
		i+=map[M-1][i];
	}
}
int search(int *numC)
{
	int x=0,y=0;
	int i=0,j=0,k=0;
	if(judge(numC)) return 1;
	for(i=0;i<M;i++)   //得到距离（0,0）坐标最近的点 
	{
		for(j=0;j<M;j++)
		{
			if(!map[i][j])
			{
				x = i;
				y = j;
				break;
			}
		}
		if(j<M) break;
	}
	for(i=0;i<N;i++)  //列举每个小正方形 
	{
		if(check(x,y,num[i]))
		{
			if(!numC[i])
			{
				numC[i] = 1;
				fill(x,y,num[i],num[i]);
				if(search(numC)) return 1;
				numC[i] = 0;
				fill(x,y,num[i],0);
			}
		}
		else break;  //因为小正方行边长有序排列，所以当前如果不符合条件，其后也不符合条件，可以直接跳出 
	}
	return 0;
}
void fill(int x,int y,int n,int number)  //填充矩阵 
{
	int i=0,j=0;
	for(i=x;i<x+n;i++)
	{
		for(j=y;j<y+n;j++)
		{
			map[i][j] = number;
		}
	}
}
int check(int x,int y,int n)   //检查每次防止正方形是否合理 
{
	if(x+n>M||y+n>M) return 0;
	if(map[x][y+n-1]) return 0;
	return 1;
}
int judge(int *numC)  //判断最终条件 
{
	int i=0;
	for(i=0;i<N;i++)
		if(!numC[i]) return 0;
	return 1;
}