將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;
}