coding with art

N皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击）。回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。思路：1、把棋盘存储为一个数组a[N]，数组中第i个元素的值代表皇后第a[i]列位置，这样便可以把问题的空间规模压缩为

import java.util.Scanner;public class FJExercise { public static void main(String[] args) { int n=0; Scanner scanner=new Scanner(System.in); if (scanner.hasNext()) { n=scanner.nextInt();