你的分享就是我们的动力 ---﹥

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

2018-09-23

题目:

各位程序设计高手,帮帮忙,小弟急,要交作业~~~~这道数据结构的程序设计题会的教教我吧~~谢谢了~!
在一个由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


猜你喜欢:

1.现代兵器的名称 图片及作用

2.电子邮件中的Please respond to no-reply是什么意思?

3.不要问我为什么