[puzzle-8]整合算法

本文介绍了一个C语言编程任务,旨在实现八种不同拼图块的自动拼合,以形成一个8*8的目标图形。文章详细阐述了算法优化过程,包括增加全局变量以适应7*8或8*7布局,横向输出所有拼图块,居中显示顶部拼图块,处理无解情况,找到一种解决方案即停止搜索,以及解决Linux平台兼容性问题。此外,还提供了最终代码演示效果和源代码下载链接。
摘要由CSDN通过智能技术生成

 题目:

有如下的八种拼图块,每块都是由八块小正方块构成,

这些拼图块刚好可以某种方式拼合放入给定的目标形状,

请以C或C++编程,自动求解 一种拼图方式

目标拼图:

从拼图块和目标图形中我们可以发现目标图形是8*8=64个方块,也就是目标图形需要使用上述8中拼图进行拼接,每个使用一次。


本篇内容主要实现对于拼图算法的优化,加上用户操作界面功能和解决平台兼容问题。

本篇内容实现:

0、添加额外变量

1、实现无论7*8还是8*7都可以实现目标图形的底部长方形

2、横向输出所有拼图块和拼图块下的所有形状

3、居中输出顶部拼图块

4、没有找到解决方案的提示

5、找到一种即可停止

6、linux平台兼容

0、添加额外全局变量

定义目标图形底部长方形的行变量和列变量

int rows;
int cols;

定义用户选择的拼图块和拼图块形状两个变量 

// 顶端拼图块的数字编号 
int top_num;
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

嵌入式小镇做题家

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值