2

我试图在 java 中测试一个程序,我得到一个数组索引越界异常,我认为不应该抛出该异常。看看这段代码,告诉我我是否遗漏了什么?eclipse 告诉我错误被抛出在我添加评论以显示它的位置

class maze{

private int cols; // number of columns in maze  
private int rows; // number of rows in maze
private String name;
private weightedGraph<Integer> graph;
private dijkstra solution;
public char[][] mazeStore;

public maze(String filename){

    try{

        FileReader r = new FileReader(filename);
        Scanner s = new Scanner(r);
        this.rows = s.nextInt();
        this.cols = s.nextInt();
        this.name = filename;


        this.mazeStore = new char[(2*rows)+1][(2*cols)+1];
        String line = s.nextLine();
        for(int k = 0; k < ((2*rows)+1); k++){

            char[] temp = line.toCharArray();

            for(int i = 0; i < temp.length; i++){
                mazeStore[k][i] = temp[i];
                line = s.nextLine();
            }
        }



        graph = new weightedGraph<Integer>(rows*cols); 


        for(int y = 1; y < 2*rows; y++){
            for(int x = 1; x < 2*cols; x++){
                if((x % 2 == 1) && (y % 2 == 0)){
                    if(mazeStore[x][y] != '-'){ // <<<<<<<<<<<<<<THIS IS WHERE THE ERROR IS THROWN 
                        int label = (x - 1) + (x / 2);
                        graph.addEdge(label, label+cols, 1);
                        graph.addEdge(label+cols, label, 1);
                    }
                }

                if((x % 2 == 0) && (y % 2 == 1)){
                    if(mazeStore[x][y] != '|'){
                        int label = ((x - 1) + (x / 2)) + (y / 2);
                        graph.addEdge(label, label+1, 1);
                        graph.addEdge(label+1, label, 1);
                    }
                }
            }
        }



        this.solution = new dijkstra(graph, 0); 


    }
    catch(FileNotFoundException e){
        System.err.println("FileNotFoundException: " + e.getMessage());
    }
4

2 回答 2

5

你初始化了数组

new char[(2*rows)+1][(2*cols)+1] 

但迭代它

for(int y = 1; y < 2*rows; y++){//y row iterator
    for(int x = 1; x < 2*cols; x++){//x col iterator

所以应该 mazeStore[y][x]不是mazeStore[x][y]

于 2012-05-31T17:12:47.420 回答
2

你的变量有问题。你最外面的循环是基于行的,但是你在你初始化为列大小的数组中使用它

于 2012-05-31T17:11:56.147 回答