八皇后问题（回溯算法）八皇后问题求解，任意两个皇后不能处在同一行，同一列，同一斜线第一个皇后放在第一行第一列第二个皇后放在第二行的第一列，判断是否满足条件，不满足就移动下一列满足条件后就放置下一个皇后，也是重复2的步骤，直到找到一个正确解或者列表末尾当得到正确解后，栈退回至上一个栈，开始回溯，回溯上

稀疏数组数组实现package cn.ethreal.sparsearry;public class SparseArray { public static void main(String[] args) { //1表示黑色，2表示白色 int[][] origi