[藍橋杯] 方格填數

[藍橋杯] 方格填數

【題目描述 - 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;
}