深搜回溯解决n皇后的优化--对称优化

  因为有镜面对称,那么可以让第一行放的皇后只放在左半边,其他行的皇后都能任意放 需要注意的是当奇数棋盘时,如果第一行的皇后放在中间,那么左右对称中会重复,那么就需要将第二行的皇后也只放左半边即可。 自己在写时对于列这个边界参数出错了。。。 因为自己写的是从下标0开始,没有太在意这个和在遍历列时的<= 所以浪费了很多时间。   public class n皇后对称优化 {      static
相关文章
相关标签/搜索