自回避随机游动程序中的布尔数组问题

Question

我的程序使用StdDraw创建一个N×N网格。我应该在命令行中接受N和T（N是网格中的行数，T是我可以在随机行走中尝试逃离网格的次数）。我一直收到一个错误，上面写着：

Exception in thread "main" java.lang.NegativeArraySizeException
at RandomWalk.main(RandomWalk.java:28)

我的程序如下：

import java.util.Random;
    public class RandomWalk {
        public static void main(String[] args) {
            int N = Integer.parseInt(args[0]); 
            int T = Integer.parseInt(args[1]); 
            int tempN = N;
            int DEcount = 0; //Dead End Count
            int x0 = N/2;
            int y0 = N/2;
            int x1 = x0;
            int y1 = y0;
            StdDraw.setXscale(0.0, N);
            StdDraw.setYscale(0.0, N);
            StdDraw.setPenColor(StdDraw.GRAY);
            StdDraw.setPenRadius(0.002);
            while (N >= 0) {
                StdDraw.line(tempN, N, 0, N); 
                N--;
            }
           StdDraw.setPenColor(StdDraw.GRAY);
           StdDraw.setPenRadius(0.002);
           N = tempN;
           while (N >= 0) {
               StdDraw.line(N, tempN, N, 0); 
               N--;
           }
           for (int i = 0; i < T; i++) {
               boolean[][] check = new boolean[N][N];
               while (x1 > 0 && x1 < N-1 && y1 > 0 && y1 < N-1) {
                   //check for dead ends and make a random move
                   check[x1][y1] = true;
                   if (check[x1-1][y1] && check[x1+1][y1] && check[x1][y1-1] && check[x1][y1+1]) {
                DEcount++;
                break;
            }
            double rand = Math.random();
            if      (rand < 0.25) { if (!check[x1+1][y1]) x1++;}
            else if (rand < 0.50) { if (!check[x1-1][y1]) x1--;}
            else if (rand < 0.75) { if (!check[x1][y1+1]) y1++;}
            else if (rand < 1.00) { if (!check[x1][y1-1]) y1--;}
            StdDraw.setPenColor(StdDraw.RED);
            StdDraw.setPenRadius(0.01);
            StdDraw.line(x0, y0, x1, y1);
            x0 = x1;
            y0 = y1;
            }
         }
    }
}

此外，我应该在网格上打印的内容（代表随机行走的红线）没有打印。不过，网格本身确实会打印。

有人能帮我弄清楚我做错了什么吗？

感谢您的帮助。

Answer 1

考虑这个代码片段：

       while (N >= 0) {
           StdDraw.line(N, tempN, N, 0); 
           N--;
       }
       for (int i = 0; i < T; i++) {
           boolean[][] check = new boolean[N][N];

在while循环结束时，N为-1，然后将其用作数组大小。

您可能打算使用tempN，它似乎保留了N。我建议使用更具描述性的名称来避免这类问题。

Answer 2

• 问题1：在while循环中，您递减变量N直到它的-1。它的下一个用途是在分配CCD_ 6时用作数组大小说明符。我猜您在for循环之前忘记了另一个赋值N = tempN