1

ちょっと私はこのプログラムを書いてsudokoを解決しましたが、数独マトリックスのいくつかのセルで機能し、他のセルでは 0 が返されました。これの何が悪いのか理解できますか?私はJavaコーディングが初めてで、簡単なプログラムを書くことができないのは本当に痛いです.

public class sudoku {

static int sud[][] = new int[9][9];

public static void main(String args[]) {

    for (int i = 0; i < 9; i++) {
        for (int j = 0; j < 9; j++) {
            sud[i][j] = 0;
        }
    }
    solve(sud);
    for (int i = 0; i < 9; i++) {
        for (int j = 0; j < 9; j++) {
            System.out.print(sud[i][j]);
        }
        System.out.print("\n");
    }
}

public static boolean solve(int[][] sud) {
    for (int i = 0; i < 9; i++) {
        for (int j = 0; j < 9; j++) {
            if (sud[i][j] != 0) {
                continue;
            }
            for (int x = 1; x < 10; x++) {
                if (!used(i, j, x)) {
                    sud[i][j] = x;
                    if (solve(sud)) {
                        return true;
                    }
                }
            }
            return false;
        }
    }
    return true;

}

public static boolean isinrow(int i, int j, int x) {
    for (int t = 0; t < 9; t++) {
        if (sud[i][t] == x) {
            return true;
        }
    }
    return false;
}

public static boolean isincol(int i, int j, int x) {
    for (int t = 0; t < 9; t++) {
        if (sud[t][j] == x) {
            return true;
        }
    }
    return false;

}

public static boolean isinsq(int sr, int sc, int x) {
    for (sr = 0; sr < 3; sr++) {
        for (sc = 0; sc < 3; sc++) {
            if (sud[sr][sc] == x) {
                return true;
            }
        }
    }
    return false;
}

static boolean used(int i, int j, int x) {
    if (!isinrow(i, j, x)) {
        if (!isincol(i, j, x)) {
            if (!isinsq(i - (i % 3), j - (j % 3), x)) {
                return false;
            }
        }
    }
    return true;
}

}

4

2 に答える 2

0

isInSqループに入るときに引数を消去するため、常に左上の四角をチェックするように見えます。srからに移動しsr + 2、 にも同じように移動する必要がありますsc。それだけが問題だとは思いませんが、始めるには良い場所のようです。

別のヒントとして、変数名を修正します。あなたはそれらを理解できるかもしれませんが、他の人が読むのはずっと難しくなります.

于 2013-11-12T16:26:07.190 に答える