回溯法求n皇后问题代码,Java代码库,德仔网

代码语言

代码分类

【Java】回溯法求n皇后问题

作者:睿童 / 发布于2016/4/20/ 636

import java.util.*;
 
public class Nhaunghouwenti {
    static int place(int k, int i, int x[]) {
        for (int j = 0; j < k; j++)
            if ((x[j] == i) || (Math.abs(x[j] - i) == Math.abs(j - k)))
                return 0;
        return 1;
    }
    static void huisu(int n, int k, int x[]) {
        int i;
        for (i = 0; i < n; i++) {
            if (place(k, i, x) == 1) {
                x[k] = i;
                if (k == n - 1) {
                    for (i = 0; i < n; i++)
                        System.out.print(x[i] + "  ");
                    System.out.println();
                } else
                    huisu(n, k + 1, x);
            }
        }
    }
 
    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int n;
        System.out.print("N=");
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        int x[] = new int[n];
        huisu(n, 0, x);
    }
}

试试其它关键字

　回溯法　

同语言下

可能有用的

睿童贡献的其它代码(10)