(8一皇后问题)要求用回溯法求解8-皇后问题，使放置在8*8棋盘上的8个皇后彼此不受攻击，即:任何两个皇后都不在同一行、同一列或同一斜线上。请输出8皇后问题的所有可行解。

#include <iostream>


#include<cmath>


using namespace std ;





bool Place(int k,int i,int * x) {


	for (int j=0; j<k; j++)


		if ((x[j]==i)||___(1)___)


			return false;


	return true;


}





void NQueens(int k, int n, int *x) {


	for (int i=0; i<n; i++) {


		if (Place(k,i,x)) {


			___(2)___;


			if(___(3)___) {


				for (int j=0; j<n; j++) cout<<x[j]<<" ";


				cout<< endl;


			}


			else {


				___(4)___;


			}


		}


	}


}


int main() {


	int x[8];


	for (int i=0; i<8; i++)x[i]=-1;


	___(5)___;


	return 0;


}

选择题