世界名画陈列馆问题（不可重复监视） 用c语言回溯法 求代码

以下是用C语言实现世界名画陈列馆问题的回溯法代码：

#include <stdio.h>
#define MAXN 100

int n, k;
int a[MAXN]; // 存储每个画家的位置
int used[MAXN]; // 标记画家是否已经被放置

void dfs(int cur) {
    if (cur == k) { // 所有画家都已经被放置
        for (int i = 0; i < k; i++) {
            printf("%d ", a[i] + 1); // 输出每个画家的位置（注意要加1）
        }
        printf("\n");
        return;
    }
    for (int i = 0; i < n; i++) {
        if (!used[i]) { // 如果这个位置还没有被占用
            int ok = 1;
            for (int j = 0; j < cur; j++) {
                if (abs(i - a[j]) <= 1) { // 如果这个位置与已经放置的画家的位置相邻
                    ok = 0;
                    break;
                }
            }
            if (ok) { // 如果这个位置可以放置画家
                used[i] = 1;
                a[cur] = i;
                dfs(cur + 1); // 继续放置下一个画家
                used[i] = 0;
            }
        }
    }
}

int main() {
    scanf("%d%d", &n, &k);
    dfs(0); // 从第一个画家开始放置
    return 0;
}

代码中的 `dfs` 函数实现了回溯过程，其中 `cur` 表示当前放置的画家的数量， `a` 数组存储每个画家的位置， `used` 数组标记画家是否已经被放置。

在 `dfs` 函数中，首先判断是否所有画家都已经被放置，如果是，则输出结果并返回。否则，遍历每个位置，如果这个位置可以放置画家，则判断这个位置是否与已经放置的画家的位置相邻，如果不相邻，则将这个位置标记为已占用，将这个位置赋给当前的画家，继续放置下一个画家。如果这个位置不能放置画家，则继续遍历下一个位置。