N皇后问题

一、问题描述：
在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。

输入：
给定棋盘的大小n (n ≤ 13)
输出：
输出有多少种放置方法。

代码：

package BackTrack;import java.util.Scanner;public class Q {    static int n;     static int count;        public static void main(String[] args) {            // TODO Auto-generated method stub            Scanner scanner=new Scanner(System.in);            n=scanner.nextInt();            int [][]chess=new int[n+1][n+1];            putchess(1,chess);//从第一行开始,也是第一个            System.out.println(count);        }        private static void putchess(int i,int [][]chess) {//第i行，也是第i个            if(i>n)            {                showchess(chess);                return ;            }                for(int j=1;j<=n;j++)//n列                {                     if(check(i, j,chess))                       {                            chess[i][j]=1;                             putchess(i+1,chess);                            chess[i][j]=0; //还原                     }                }        }        private static void showchess(int [][]chess) {            count++;            System.out.println("第"+count+"种");           for(int i=1;i<=n;i++)           {               for(int j=1;j<=n;j++)               {                   if(chess[i][j]==1)                       System.out.print(i+":"+j+" ");//               System.out.print(chess[i][j]+"　");               }//             System.out.println();           }           System.out.println();        }        private static boolean check(int i,int j,int [][]chess) {            for(int ii=1;ii<i;ii++)            {                for(int jj=1;jj<=n;jj++)                {                    if((chess[ii][jj]==1)&&(jj==j||Math.abs(j-jj)==Math.abs(i-ii)))                        return false;                }            }            return true;        }}