蓝桥杯九数分三组用C语言暴力破解法，不用枚举法

蓝桥杯九数分三组是一道经典的组合问题，可以使用递归和回溯法来解决。下面是使用C语言实现的暴力破解法：

#include <stdio.h>

int nums[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9}; // 9个数字
int group[3][3]; // 三组数字
int visited[9] = {0}; // 标记数字是否被使用过

// 检查是否满足条件
int check(int i, int j)
{
int sum = 0;
int k;
for(k = 0; k < 3; k++) {
sum += group[i][k];
}
if(sum != 15) {
return 0;
}
sum = 0;
for(k = 0; k < 3; k++) {
sum += group[j][k];
}
if(sum != 15) {
return 0;
}
sum = group[0][0] + group[1][1] + group[2][2];
if(sum != 15) {
return 0;
}
sum = group[0][2] + group[1][1] + group[2][0];
if(sum != 15) {
return 0;
}
return 1;
}

// 分配数字到三组中
void allocate(int index)
{
int i, j;
if(index == 9) { // 分配完成
if(check(0, 1) && check(0, 2) && check(1, 2)) { // 满足条件
for(i = 0; i < 3; i++) {
for(j = 0; j < 3; j++) {
printf("%d ", group[i][j]);
}
printf("\n");
}
printf("\n");
}
return;
}
for(i = 0; i < 3; i++) {
for(j = 0; j < 3; j++) {
if(!visited[i * 3 + j]) { // 数字未被使用
visited[i * 3 + j] = 1; // 标记数字已被使用
group[i][j] = nums[index]; // 分配数字到组中
allocate(index + 1); // 继续分配下一个数字
visited[i * 3 + j] = 0; // 回溯，标记数字未被使用
}
}
}
}

int main()
{
allocate(0); // 从第0个数字开始分配
return 0;
}

该程序使用visited数组来标记数字是否被使用过，使用group数组来存储分配的数字，使用check函数来检查是否满足条件。在allocate函数中，使用双重循环来遍历三个组中的位置，如果当前位置未被使用，则将数字分配到该位置中，递归调用allocate函数，直到分配完成，然后回溯，继续尝试其他的分配方案。最终，程序输出所有满足条件的分配方案。