各位程序设计高手,帮帮忙,小弟急,要交作业~~~~这道数据结构的程序设计题会的教教我吧~~谢谢了~!

各位程序设计高手,帮帮忙,小弟急,要交作业~~~~这道数据结构的程序设计题会的教教我吧~~谢谢了~!
在一个由3×n（n为偶数）个小正方形组成的矩形上,依次用有两个相邻的小正方形大小的矩形（此处所谓相邻是指两个正方形有一条公用边）不重复地覆盖该矩形区域.请构造出该问题的数学模型,设计算法求解所有可能的覆盖.
再次万分感谢~~~~!

我写的,不知道题目是不是这个意思..
#include stdafx.h
int calculate(int n);
int main(int argc, char* argv[])
{
printf(请输入列数n,n必须为偶数：);
int n=0, count=0;
scanf(%d, &n);
if((n%2) == 1)
{
printf(输入有误,请核实\n);
return 0;
}
count = calculate(n);
printf(可能的覆盖数共有%d个.\n, count);
return 0;
}
int calculate(int n)
{
int count=0;
int i, j;
int **a;//定义动态二维数组
a = new int*[3];
for(i=0; i