[蓝桥杯] 方格填数

[蓝桥杯] 方格填数

【题目描述 - Problem Description】

　　如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。

　　（左右、上下、对角都算相邻）一共有多少种可能的填数方案？
　　请填写表示方案数目的整数。

【题解】

　　不知道是不是题目没说清楚能不能重复，姑且当作不能重复吧（全排列大法好）
　　暴力枚举……

【最终结果】

1580

【代码 C++】

#include <cstdio>
#include <cstring>
#include <algorithm>
int data[10], map[10][10], fx[8][2] = { 0, 1, 1, 0, 0, -1, -1, 0, 1, 1, 1, -1, -1, 1, -1, -1 };
bool ts(int y, int x){
    int tmp1 = map[y][x] - 1, tmp2 = map[y][x] + 1, nxt, i;
    for (i = 0; i < 8; ++i){
        nxt = map[y + fx[i][0]][x + fx[i][1]];
        if (nxt == tmp1 || nxt == tmp2) return 1;
    }
    return 0;
}
int main() {
    int i, j, opt = 0;
    for (i = 0; i < 10; ++i) data[i] = i;
    memset(map, 0x7F, sizeof map);
    do{
        for (i = 0, j = 2; i < 3; ++i, ++j) map[1][j] = data[i];
        for (j = 1; j <= 4; ++i, ++j) map[2][j] = data[i];
        for (j = 1; j <= 4; ++i, ++j) map[3][j] = data[i];

        for (i = 2; i <= 4; ++i) if (ts(1, i)) goto ed;
        for (i = 1; i <= 4; ++i) if (ts(2, i)) goto ed;
        for (i = 1; i <= 3; ++i) if (ts(3, i)) goto ed;
        ++opt;
    ed:;
    } while (std::next_permutation(data, data + 10));
    printf("%d", opt);
    return 0;
}