将1~8填入表格，横竖对角线不连续

做了一个笔试题目，好吧，直接上代码，我用的是全排列+判断解出来的，这种方法不太好，在数据较小时可以解出全部结果，后面要优化的话可能要用深搜+减枝

//因为这一次的数据比较少，所以我采用排列的方法，这样可以解出全部解，但是时间复杂度会比较高
//对数据标记为啊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]-a[3]) || 1==abs(a[1]-a[5]) || 1==abs(a[2]-a[6]) || 1==abs(a[2]-a[4]) || 1==abs(a[3]-a[5]) || 1==abs(a[4]-a[7]) || 1==abs(a[6]-a[7]))
		return false;
		
	return  true;
}

int main () {
  int num[] = {1,2,3,4,5,6,7,8};

  do {
  	if(check(num,8))	//符合要求，就输出 
  	{
  		cout<<"  "<<num[0]<<endl;
  		cout<<num[1]<<" "<<num[2]<<" "<<num[3]<<endl;
  		cout<<num[4]<<" "<<num[5]<<" "<<num[6]<<endl;
  		cout<<"  "<<num[7]<<endl;
  		cout<<"============================"<<endl;
  	}
  } while ( next_permutation(num,num+8));    ///获取下一个较大字典序排列

  return 0;
}