shenxian32 2021-12-14 13:34 采纳率: 90.5%
浏览 33
已结题

关于#八皇后算法#的问题:

问题遇到的现象和发生背景
问题相关代码,请勿粘贴截图
运行结果及报错内容

没有运行结果

img

我的解答思路和尝试过的方法

提供一个一维数组表示八皇后棋盘,下标表示八皇后棋盘的行,值表示每个皇后在这一行的位置
提供一个遍历数组的方法,提供一个判断皇后位置是否合理的方法。提供一个移动皇后位置的方法,运用递归移动皇后。

我想要达到的结果

遍历所有八皇后解法


public class ba {
    private  int max=8;
    private  int[]map=new int[max];
    public static void main(String[] args) {
   ba b=new ba();
   b.fang(0);
    }
    //定义一个判断是否为在同一列同一水平线的方法
    public  boolean get(int n){
        for (int i=0; i<n; i++) {
            if(map[i]==map[n]||Math.abs(map[n]-map[i])==Math.abs(n-i)){
                return false;
            }
        }
        return true;
    }
    //定义一个方法遍历数组
    public  void list(){
        for (int i = 0; i < map.length; i++) {
            System.out.print(map[i]+"\t");
        }
        System.out.println();
    }
    //定义一个方法来放置皇后
    public  void fang(int n){//从第n个开始放置
        if(n==max){
            list();
            return ;
        }for (int i = 0; i < n; i++) {
                map[n]=i;//
                if(get(n)){
                   fang(n+1);
            }
        }

    }
}

  • 写回答

1条回答 默认 最新

  • 俺不理解 2021-12-14 13:41
    关注

    img

    建议使用debug工具逐步调试自己的代码来达到自己想要的结果~

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 12月22日
  • 已采纳回答 12月14日
  • 创建了问题 12月14日

悬赏问题

  • ¥20 收一个快手协议下单算法
  • ¥15 求一个图片中的成交量选股公式
  • ¥15 已知正方形内随机生成坐标matlab
  • ¥30 关于#python#的问题:我想要的是这79个大特征对于房屋售价的最大的影响前十名(相关搜索:随机森林)
  • ¥15 使用matlab计算自定义特殊函数的二重积分,改变积分顺序所得的结果不同的问题?
  • ¥15 mysql做碎片化处理老是报错怎么办
  • ¥15 如何正确在vs2010中初始化map对象
  • ¥30 mmdet3d模型部署问题
  • ¥15 comsol仿真反射率、吸收率时峰值位置和深度不对!
  • ¥30 Visual Studio找不到sdk,如何解决?