八皇后问题

八皇后问题

问题详述
八皇后问题：在8×8格的国际象棋上摆放八个皇后，
使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，
问有多少种摆法。

问题分析

看到这个问题首先想到的是dfs遍历得到结果，即有两个关键函数：检查是否能够放置皇后的函数check（）和遍历棋盘放置皇后的函数dfs（）。
1.首先是检查位置的函数check（），检查是否能够放置皇后，即检查是否满足如下条件：
ps：先定义两个棋盘： public static int[][] chessboard=new int[8][8];//用来存放每一种放置方法（初始全部为0，若某个格子放置一个皇后，则该位置赋值为1）
public static boolean[][] cantplace=new boolean[8][8];//用来记录每一格是否能够放置皇后（初始为false，若某个格子放置了皇后，则该位置赋值为true
另外在check（）中定义一个boolean值的变量flag用于返回boolean值
（1）横排竖排是否已经有放置的皇后：

	//检查横竖是否有皇后
	for(int i=0;i<8;i++) {
 	     if(cantplace[x][i]==true||cantplace[i][y]==true) {
  	     flag=false;