七巧板涂色c++代码

七巧板是一种古老的中国智力玩具，由七个不同形状的木块组成。涂色是七巧板的一种玩法，即将每个木块涂上不同的颜色，使得组成的图案更加美观。下面是一个简单的七巧板涂色的C++代码实现：

#include <iostream>
using namespace std;

const int n = 7;  // 七巧板块数
int colors[n];   // 存储每个块的颜色

// 判断当前颜色方案是否合法
bool isValid(int index) {
    // 判断当前块是否与之前的块颜色重复
    for (int i = 0; i < index; i++) {
        if (colors[i] == colors[index]) {
            return false;
        }
    }
    return true;
}

// 深度优先搜索涂色方案
void dfs(int index) {
    // 所有块都涂色完毕，输出方案
    if (index == n) {
        for (int i = 0; i < n; i++) {
            cout << colors[i] << " ";
        }
        cout << endl;
        return;
    }

    // 枚举当前块可能的颜色
    for (int i = 1; i <= 7; i++) {
        colors[index] = i;
        if (isValid(index)) {  // 如果当前方案合法，继续搜索下一个块
            dfs(index + 1);
        }
    }
}

int main() {
    dfs(0);  // 从第一个块开始搜索
    return 0;
}

以上代码实现了七巧板涂色的深度优先搜索算法，通过递归枚举每个块可能的颜色，并在搜索过程中判断当前颜色方案是否合法。如果搜索到所有块都被涂上颜色，则输出当前方案。