BFS八皇后问题

题目描述
一个如下的6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。

上面的布局可以用序列 2 4 6 1 3 5 来描述，第 i个数字表示在第 i 行的相应位置有一个棋子，如下：

行号 1 2 3 4 5 6

列号 2 4 6 1 3 5

这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。
并把它们以上面的序列方法输出，解按字典顺序排列。
请输出前 3个解。最后一行是解的总个数。

输入格式
一行一个正整数 n，表示棋盘是n×n 大小的。

输出格式
前三行为前三个解，每个解的两个数字之间用一个空格隔开。第四行只有一个数字，表示解的总数。

import java.util.*;

public class Main {

	static int[] a = new int[100]; //  表示 行
	static int[] b = new int[100]; //  表示 列 
	static int[] c = new int[100]; //  表示 左下到右上
	static int[] d = new int[100]; //  表示 左上到右下
	
	static int total; //  总次数
	static int n;
	static void print() {
		if (total <= 2) {
			for (int i = 1; i <= n; i++) {
				System.out.print(a[i]+" ");
			}
			System.out.println();
		}
		total++;
	}
	static void dfs(int i) {
		if (i > n) {
			print();
			return;
		} else {
			for (int j = 1; j <= n; j++) {
				if (b[j]==0&&c[i+j]==0&&d[i-j+n]==0) {
					a[i] = j; //  表示当前格子的 列值
					b[j]  = 1; //  表示 该列 被占领
					c[i+j] = 1; //  表示 该皇后的 从左下到右上的对角线上的点被占领，有个规律，就是左下到右上的点的X + Y = 定值
					d[i-j+n] = 1; //  表示 该皇后的 从左上到右下的对角线的点被占领，有个规律，就是从右上到右下的点 X - Y = 定值
				    dfs(i+1); //  进入下一行，如果失败从下面的循环退回来，就把以前标记的点清除，
				    a[i] = 0;
				    b[j] = 0;
				    c[i+j] = 0;
				    d[i-j+n] = 0;
				}
			}
		}
	}
	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);
	     n = in.nextInt();
		dfs(1);
		System.out.println(total);
	}
}