m0_51120903的博客

问题描述 n皇后问题是指一个在n*n的国际象棋棋盘上放置n个皇后，使得这n个皇后两两均不在同一行、同一列、同一条对角线上，求合法的方案数。 算法分析 由题意知，限界条件是n个皇后两两均不在同一行、同一列、同一条对角线上，我们设置一个attack二维数组，用来判断是否可以放置皇后，0表示可以放，1表示不可以放。对于在同一行、同一列、同一对角线上的皇后位置均设为1。例如， 对应的代码为 public void update(int[][]arr,int x,int y,int n){