1

你好stackoverflow的好人!我有一个奇怪的问题,我无法理解。我将发布我的两种有问题的方法:

private static void resi(int [][] matrica,int row, int col) {
    if (matrica[row][col] != 0) {
        next(matrica,row, col); // <--- this the line that first throws the exception
    } else {
        for (int num = 1; num < 10; num++) {
            if (checkRow(matrica,row, num) && checkColumn(matrica,col, num) && checkBox(matrica,row, col, num)) {
                matrica2[row][col] = num;
                matrica4[row][col] = num;
                next(matrica,row, col);
            }
        }
        matrica[row][col] = 0;

    }
}

还有一个:

 private static void next(int [][] matrica2,int row, int col) {
    if (col < 8) {
        resi(matrica2,row, col + 1);
    } else {
        resi(matrica2,row + 1, 0);
    }
}

所以,我正在根据我在网上找到的一些代码制作一个数独求解器。现在,当我尝试调试程序时,我可以很好地检查一些行(并且它按预期工作)但是一旦程序第一次到达方法“resi”中对“next”方法的调用,它就会崩溃并出现数组索引边界异常。如果我只是尝试在不调试的情况下运行程序,我会在 NetBeans 的输出选项卡中一遍又一遍地在同一个方法调用上得到很多“数组索引越界”异常。

我不知道是什么导致了这个错误。据我所知, row 和 col 没有超过 0-8 范围......这一定是二维数组的问题?感谢您的时间。

编辑1:

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 9 
at SudokuGame.Main.resi(Main.java:88)
    at SudokuGame.Main.next(Main.java:107)
    at SudokuGame.Main.resi(Main.java:89)
    at SudokuGame.Main.next(Main.java:105)
    at SudokuGame.Main.resi(Main.java:95)

......等等,他们正在重复,因为它似乎正在通过代码并不断抛出异常?

4

2 回答 2

0

Execption 将准确说明问题发生在哪一行。查看代码,我猜想在一些next调用之后,resi方法 ( next(matrica,row, col);) 的第三行将抛出 execption,因为它错过了对该行的一些验证。为了我们确保,将执行粘贴到诸如 pastebin.com 之类的网站上,并在此处通知我们看到它 =)

于 2013-09-06T11:42:18.053 回答
0

next()您一直在增加row但没有故障安全索引超出范围检查 forrowcol,因此不能保证row会超过大于 8 的值,即 9。

因此,请确保在增加 ( )row之前检查是否小于 8 。row+1resi(matrica2,row + 1, 0);

private static void next(int [][] matrica2,int row, int col) {
if (col  8) {
    resi(matrica2,row, col + 1);
} else if(row < 8) { // Make sure to increment row only if less than 8
    resi(matrica2,row + 1, 0);
} else {
    // Stop the application (May Be)
 }

}

于 2013-09-06T11:56:18.297 回答