1

我的程序使用 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;
            }
         }
    }
}

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

谁能帮我弄清楚我做错了什么？

帮助表示赞赏。

4

2 回答 2

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，然后你将它用作数组大小。

您可能打算使用tempNwhich 似乎可以保留N. 我建议使用更具描述性的名称来避免此类问题。

于 2015-02-14T02:04:05.853 回答
0
  • 问题 1：在你的 while 循环中，你递减变量N直到它的-1. 它的下一个用途是在分配check. N = tempN我猜你在 for 循环之前忘记了另一个任务。
于 2015-02-14T02:05:09.947 回答