超级会员免费看
本文介绍了如何用C或C++编程解决一个8*8拼图问题，通过回溯算法找到一种拼图方案。首先，分析目标图形需要8种不同拼图各使用一次。接着，详细讲解了算法实现过程，包括拼图块的存储、目标图形矩阵的创建、查找放置位置、放置图形、从目标图形中删除以及回退操作。最后展示了程序的运行效果。
有如下的八种拼图块，每块都是由八块小正方块构成，
这些拼图块刚好可以某种方式拼合放入给定的目标形状，
请以C或C++编程，自动求解 一种拼图方式
目标拼图：
从拼图块和目标图形中我们可以发现目标图形是8*8=64个方块，也就是目标图形需要使用上述8中拼图进行拼接，每个使用一次。
要实现该算法，需要通过回溯算法的形式，探测图形的摆放，如果能够摆放可以先放置，如果后面的图形放置有问题，可以将该图形删除调重新摆放。
本篇内容实现
1、将拼图块放入到目标图形中
2、从目标图形中删除该拼图块
1、拼图块的存储
char a[5][5] = {
{5
订阅专栏 解锁全文
扫一扫
770
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
