问题描述
classGrid{int[][]cells;publicGrid(intwidth,intheight){cells=newint[width][height];for(inti=1;i<width-1;i++){for(intj=1;j<height-1;j++){if((i%2==1)||(j%2==1)){cells[i][j]=1;}}}cells[0][1]=1;createMaze();cells[height-1][width-2]=1;}privatevoidcreateMaze(){for(inti=1;i<cells.length-1;i++){for(intj=1;j<cells[i].length-1;j++){if((i+j)%2==1){cells[i][j]=0;}}}for(inti=1;i<cells.length-1;i+=2){for(intj=1;j<cells[i].length-1;j+=2){cells[i][j]=3;}}VectorpossibleSquares=newVector(cells.length*cells[0].length);int[]startSquare=newint[2];startSquare[0]=getRandomInt(cells.length/2)*2+1;startSquare[1]=getRandomInt(cells[0].length/2)*2+1;cells[startSquare[0]][startSquare[1]]=2;possibleSquares.addElement(startSquare);while(possibleSquares.size()>0){intchosenIndex=getRandomInt(possibleSquares.size());int[]chosenSquare=(int[])possibleSquares.elementAt(chosenIndex);cells[chosenSquare[0]][chosenSquare[1]]=1;possibleSquares.removeElementAt(chosenIndex);link(chosenSquare,possibleSquares);}possibleSquares=null;System.gc();}privatevoidlink(int[]chosenSquare,VectorpossibleSquares){intlinkCount=0;inti=chosenSquare[0];intj=chosenSquare[1];int[]links=newint[8];if(i>=3){if(cells[i-2][j]==1){links[2*linkCount]=i-1;links[2*linkCount+1]=j;linkCount++;}elseif(cells[i-2][j]==3){cells[i-2][j]=2;int[]newSquare=newint[2];newSquare[0]=i-2;newSquare[1]=j;possibleSquares.addElement(newSquare);}}if(j+3<=cells[i].length){if(cells[i][j+2]==3){cells[i][j+2]=2;int[]newSquare=newint[2];newSquare[0]=i;newSquare[1]=j+2;possibleSquares.addElement(newSquare);}elseif(cells[i][j+2]==1){links[2*linkCount]=i;links[2*linkCount+1]=j+1;linkCount++;}}if(j>=3){if(cells[i][j-2]==3){cells[i][j-2]=2;int[]newSquare=newint[2];newSquare[0]=i;newSquare[1]=j-2;possibleSquares.addElement(newSquare);}elseif(cells[i][j-2]==1){links[2*linkCount]=i;links[2*linkCount+1]=j-1;linkCount++;}}if(i+3<=cells.length){if(cells[i+2][j]==3){cells[i+2][j]=2;int[]newSquare=newint[2];newSquare[0]=i+2;newSquare[1]=j;possibleSquares.addElement(newSquare);}elseif(cells[i+2][j]==1){links[2*linkCount]=i+1;links[2*linkCount+1]=j;linkCount++;}}if(linkCount>0){intlinkChoice=getRandomInt(linkCount);intlinkX=links[2*linkChoice];intlinkY=links[2*linkChoice+1];cells[linkX][linkY]=1;int[]removeSquare=newint[2];removeSquare[0]=linkX;removeSquare[1]=linkY;possibleSquares.removeElement(removeSquare);}}publicintgetRandomInt(intupper){intretVal=myRandom.nextInt()%upper;if(retVal<0){retVal+=upper;}return(retVal);}}
请告诉翻译下，早点是link这块谢谢！！
解决方案
解决方案二：
怎么又是这段代码?迷宫生成的算法.原来代码上有较详细的英文注释的.不用4级也能看得懂.