843. n-皇后问题（dfs+输出各种情况）

import java.util.Scanner;

public class Main{
        static int n;
        static final int N=10;
        static int a[]=new int[N];
        static char map[][]=new char[N][N];
        static boolean check(int t){
                for(int i=0;i<t;i++)
                    if(a[i]==a[t] || Math.abs(i-t)==Math.abs(a[i]-a[t]))
                        return false;
                return true;
        }
        static void dfs(int t){
                       if(t==n){
　　　　　　　　　　　　　　　　　　　//因为开的字符数组大小为N，实际输出可不是N，所以两重循环输出
                                for(int i=0;i<n;i++) {
                                    for(int j=0;j<n;j++)
                                        System.out.print(map[i][j]);
                                    System.out.println();
                                }
                                System.out.println();
                       }
                       for(int i=0;i<n;i++){
                                 a[t]=i;
                                 if(check(t)) {
                                     map[t][i]=‘Q‘;
                                     dfs(t+1);
                                     map[t][i]=‘.‘;
                                 }
                       }
        }
        public static void main(String[] args) {
                Scanner scan=new Scanner(System.in);
                n=scan.nextInt();
                for(int i=0;i<n;i++)
                    for(int j=0;j<n;j++)
                        map[i][j]=‘.‘;
                dfs(0);
        }
}