Question

我的程序使用StdDraw创建N-by-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的{{1}}。我建议使用更具描述性的名称来避免这类问题。

Answer 2

问题1：在while循环中，您将变量N递减到-1。在分配check时，它的下一个用途是作为数组大小说明符。我猜你在for循环之前就忘了另一个作业N = tempN。

自避免随机游程中布尔数组的问题？

2 个答案: