题目链接
题目大意:
填数字,连续的两个数字不能相邻。
(左右、上下、对角都算相邻)一共有多少种可能的填数方案?
解题思路:
自己用 dfs 没写出来
看题解 发现了一种有意思的写法 全排列 好机智噢
代码如下:
#include<iostream>
#include<algorithm>
using namespace std;
int a[10];
bool f(int x,int y)
{
if(abs(a[y]-a[x])==1)
return false;
else
return true;
}
int main()
{
int i;
for(i=0;i<10;i++)
{
a[i]=i;
}
int ans=0;
do{
if(f(0,1)&&f(0,3)&&f(0,4)&&f(0,5)&&f(1,2)&&f(1,4)&&f(1,5)&&f(1,6)&&f(2,5)&&f(2,6)&&f(3,4)&&f(3,7)&&f(3,8)&&f(4,5)&&f(4,7)&&f(4,8)&&f(4,9)&&f(5,6)&&f(5,8)&&f(5,9)&&f(6,9)&&f(7,8)&&f(8,9))
ans++;
}while(next_permutation(a,a+10));
cout<<ans<<endl;
return 0;
}