做了一个笔试题目,好吧,直接上代码,我用的是全排列+判断解出来的,这种方法不太好,在数据较小时可以解出全部结果,后面要优化的话可能要用深搜+减枝
//因为这一次的数据比较少,所以我采用排列的方法,这样可以解出全部解,但是时间复杂度会比较高
//对数据标记为啊a[0] ~ a[7];全排列用c++的库函数就可以了,非常方便
#include <bits/stdc++.h>
using namespace std;
bool check(int *a,int n) //判断是否符合规则,数据大的话可以用一个统一的规则
{
if(1 == abs(a[1]-a[4]) || 1==abs(a[3]-a[6]) || 1==abs(a[0]-a[2]) || 1==abs(a[2]-a[5]) || 1==abs(a[5]-a[7]))
return false;
if(1 == abs(a[1]-a[2]) || 1==abs(a[2]-a[3]) || 1==abs(a[4]-a[5]) || 1==abs(a[5]-a[6]))
return false;
if(1 == abs(a[0]-a[1]) || 1==abs(a[0]