Notice: Undefined index: name in /usr/www/lib/views/home/viewtitle.html on line 188
-完善程序 第 20 题
(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;
}
● 单选题
第 1 题 ①处应填( )
第 2 题 ②处应填( )
第 3 题 ③处应填( )
第 4 题 ④处应填( )
第 5 题 ⑤处应填( )

解答部分以后会开放。