迭代法---棋盘覆盖问题

一个用L形小棋子完成的棋盘覆盖问题。

我看大部分帖子写的都是分治法，那我就写个迭代法解决的吧

#include 
#include 
#define N 4

using namespace std;

const int siz = 1 << N;
int x_pos = 5;
int y_pos = 5;
int directQueue[N] = { 0 };
int axis_x_right = siz;
int axis_y_down = siz;
int axis_x_left = 0;
int axis_y_up = 0;
int axis_x_centre = 0;
int axis_y_centre = 0;

//0:left&up,1:right&up,2:left&down,3:right&down
//-------------->x+
//|
//|
//|
//v  y+

void getRoadMap(int &i, int &x, int &y)
{
	if (i == 0)
	{
		cout << "Direct(0:左上,1:右上,2:左下,3:右下):";
		for (int i = 0; i < N; i++)
		{
			cout << directQueue[i] << " ";
		}
		cout << endl;
	}
	else
	{
		i--;
		axis_x_centre = (axis_x_right + axis_x_left) / 2;
		axis_y_centre = (axis_y_up + axis_y_down) / 2;
		directQueue[i] = (x < axis_x_centre) + 2 * (y < axis_y_centre);
		if (x < axis_x_centre)
			axis_x_right = axis_x_centre;
		else
			axis_x_left = axis_x_centre;
		if (y < axis_y_centre)
			axis_y_down = axis_y_centre;
		else
			axis_y_up = axis_y_centre;

		getRoadMap(i, x, y);
	}
}

vector > rotate90(vector >mat)
{
	vector > matRotate(mat.size(), vector(mat.size()));

	for (int i = 0; i < mat.size(); i++)
	{
		for (int j = 0; j < mat.size(); j++)
		{
			matRotate[j][mat.size() - 1 - i] = mat[i][j];
		}
	}
	return matRotate;
}


vector > generateComponent(vector >inComponent)
{
	int sideLong = inComponent.size() * 2;
	vector > outComponent(sideLong, vector(sideLong));
	//make model
	for (int i = 0; i < inComponent.size(); i++)
	{
		for (int j = 0; j < inComponent.size(); j++)
		{
			outComponent[j][i] += inComponent[j][i];
		}
	}
	for (int i = 0; i < inComponent.size(); i++)
	{
		for (int j = 0; j < inComponent.size(); j++)
		{
			outComponent[j + inComponent.size() / 2][i + inComponent.size() / 2] += inComponent[j][i] * 2;
		}
	}

	vector > inComponent90 = rotate90(inComponent);
	for (int i = 0; i < inComponent.size(); i++)
	{
		for (int j = 0; j < inComponent.size(); j++)
		{
			outComponent[j][i + inComponent.size()] += inComponent90[j][i] * 3;
		}
	}

	for (int i = 0; i < inComponent.size(); i++)
	{
		for (int j = 0; j < inComponent.size(); j++)
		{
			outComponent[j + inComponent.size()][i] += inComponent90[i][j] * 4;
		}
	}
	return outComponent;

}


vector > placeL(int times, int direct)
{
	vector > component(2, vector(2));
	vector > newComponent[100];
	vector > result;
	component[0][0] = 1;
	component[0][1] = 1;
	component[1][0] = 1;
	component[1][1] = 0;
	newComponent[0] = generateComponent(component);

	if (times == 1)
		result = component;
	else
	{
		for (int i = 0; i < times; i++)
		{
			newComponent[i + 1] = generateComponent(newComponent[i]);
		}
		result = newComponent[times - 2];
	}
	if (direct == 2)
		result = rotate90(result);
	if (direct == 3)
		result = rotate90(rotate90(result));
	if (direct == 1)
		result = rotate90(rotate90(rotate90(result)));
	return result;
}

vector > getAngularPoint(vector > base)
{//0:LU,1:RU,2:LD,3:RD

	vector > point(4, vector(2));
	for (int i = 0; i < base.size(); i++)
	{
		for (int j = 0; j < base.size(); j++)
		{
			if (base[i][j] != 0)
			{
				point[3][0] = i;
				point[3][1] = j;
			}
		}
	}
	for (int i = base.size() - 1; i >= 0; i--)
	{
		for (int j = 0; j < base.size(); j++)
		{
			if (base[i][j] != 0)
			{
				point[2][0] = i;
				point[2][1] = j;
			}
		}
	}
	for (int i = 0; i < base.size(); i++)
	{
		for (int j = base.size() - 1; j >= 0; j--)
		{
			if (base[i][j] != 0)
			{
				point[1][0] = i;
				point[1][1] = j;
			}
		}
	}
	for (int i = base.size() - 1; i >= 0; i--)
	{
		for (int j = base.size() - 1; j >= 0; j--)
		{
			if (base[i][j] != 0)
			{
				point[0][0] = i;
				point[0][1] = j;
			}
		}
	}
	return point;
}

vector > add(int Direct, vector > base, vector > component)
{
	vector > angularPoint = getAngularPoint(base);
	//cout< > chessBoard(Siz, vector(Siz));
	vector > temp;
	for (int i = 0; i < Siz; i++)
	for (int j = 0; j < Siz; j++)
		chessBoard[j][i] = 0;
	chessBoard[x][y] = 5555;


	//fill board
	for (int i = 1; i < N + 1; i++)
	{
		int direct = directQueue[i - 1];
		temp = placeL(i, direct);
		for (int i = 0; i < temp.size(); i++)
		{
			/*for(int j=0;j