题意:
10个格子填数字,0~9
要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)
一共有多少种可能的填数方案?
请填写表示方案数目的整数。
格子样式
4×4
左上第一个不存在,右下最后一个不存在
基本思路:
利用next_permutation枚举排列情况,然后验证是否符合要求即可
#include <iostream>
#include <algorithm>
#include<cmath>
using namespace std;
int num[10] = {
0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
bool judge(int i, int j)