java---八皇后

sjtu_chenchen

于 2015-04-26 10:16:42 发布

阅读量896

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构算法 java技术文章标签：八皇后数据结构算法

本文链接：https://blog.youkuaiyun.com/sjtu_chenchen/article/details/45286217

java技术同时被 2 个专栏收录

96 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

数据结构算法

50 篇文章

订阅专栏

本文主要探讨了如何使用Java编程解决经典的八皇后问题。通过介绍数据结构和算法的应用，详细阐述了放置皇后而不产生冲突的策略，展示了递归和回溯在解决此问题中的关键作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package pack;
public class Main {
    final static int N = 8;
    static int a[][] ;  //存储棋盘状态
    static int solves = 0;  //存储解个数

    public static void main(String[] args) {

        fangzhi(0);
        shuchu();
    }
    public static void sys(Object obj) {
        System.out.println(obj);
    }

    public static void fangzhi(int m) {  //放置第m行
        if(m>=N) {    //8行满了就输出
            shuchu(); 
            solves++;
        }

        for(int n=0;n<N;n++) { 
            a[m][n] = 1;
            if(isVaild(m,n))
                fangzhi(m+1);
            else
                a[m][n] = 0;
        }                   
    }

    public static boolean isVaild(int  m,int n) {   //遍历第m行所有列合法性

        for(int i=0;i<m;i++) {

            for(int j=0;j<N;j++) {