的Java 2D陣列螺旋/順時針遍歷

Question

問題已經在計算器之前討論的那樣，我專門詢問意見或回答關於我的代碼和它是否能與不平衡的2D陣列，而無需大修。無法打印某些平衡陣列的末端的原因必定是一些小問題。 更新在底部

基本上我們有由命令行驅動的文本文件中提供的2D陣列。該文件每次嘗試都用換行符隔開，如下所示：rows; columns; values（white space delimited）

示例：4; 4; 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

輸出：1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10

/* 
* To change this template, choose Tools | Templates 
* and open the template in the editor. 
*/ 
package spiralprinting; 

import java.io.BufferedReader; 
import java.io.File; 
import java.io.FileNotFoundException; 
import java.io.FileReader; 
import java.io.IOException; 

/** 
* 
* @author Paul 
*/ 
public class SpiralPrinting { 

    /** 
    * @param args the command line arguments 
    */ 
    public static void main(String[] args) throws FileNotFoundException, IOException { 
     // TODO code application logic here 
     File file = new File(args[0]); 
     BufferedReader in = new BufferedReader(new FileReader(file)); 
     String line; 
     while ((line = in.readLine()) != null) { 

      String[] lineArray = line.split(";"); 
      if (lineArray.length > 0) {//ignore blank line inputs 
       //Process line of input Here 

       //Max ,minimum, and current indexes in our matrix. 
       int maxX = Integer.parseInt(lineArray[0]) - 1; 
       int maxY = Integer.parseInt(lineArray[1]) - 1; 
       int minX = 0; 
       int minY = 0; 
       int x = 0; 
       int y = 0; 

       //Build our matrix 
       String[] valueArray = lineArray[2].split("\\s"); 
       String[][] matrix = new String [Integer.parseInt(lineArray[0])][Integer.parseInt(lineArray[1])]; 
       int count = 0; 

       for (int j = 0; j <= maxY; j++){ 
        for (int i = 0; i <= maxX; i++){ 
         matrix[i][j] = (valueArray[count]); 
         count++; 
        } 
       } 

       StringBuilder printString = new StringBuilder(); 
       //Traverse and print our matrix in a spiral! 
       while (maxX > minX && maxY > minY){ 
        //Leaving this in and commented so you can see my train of thought. 

        if (x != maxX){ 
         while (x < maxX){ 
          printString.append(matrix[x][y]).append(" "); 
          x++; 
         }maxX--; 
        } 
        if (y != maxY){ 
         while (y < maxY){ 
          printString.append(matrix[x][y]).append(" "); 
          y++; 
         }maxY--; 
        } 
        if (x != minX){ 
         while (x > minX){ 
          printString.append(matrix[x][y]).append(" "); 
          x--; 
         }minX++; 
        } 
        if (y != minY){ 
         while (y > minY){ 
          printString.append(matrix[x][y]).append(" "); 
          y--; 
         }minY++; 
        } 
        //One border done (4 passes). Next iteration of while-loop begins. 
        x = minX; 
        y = minY; 
       }//end of our traversal loop 
       //Print it ! 
       System.out.println(printString.toString().trim()); 
      } 
     }//end of input line analysis 
    } 
}//end of class 

樣品輸入和電流輸出：

4; 4; 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ---> 1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 好的

3; 3; 1 2 3 4 5 6 7 8 9 ---> 1 2 3 6 9 8 7 4 這無法打印5

3; 4; 1 2 3 4 5 6 7 8 9 10 11 12 ---> 1 2 3 6 9 12 11 10 7 4 ..無法打印5,8末端...

4; 3; 1 2 3 4 5 6 7 8 9 10 11 12 ---> 1 2 3 4 8 12 11 10 9 5 ..不能打印最後2個：6,7「

2; 10; 1 ... ... 20 ---> 1，2，4，6，8 .... goo d

一些快速的修改之後，我的問題似乎是，它不是爲一些集打印最後2。我相信這是一個特殊的情況，我要睡覺就可以了:)

任何幫助仍然是讚賞，特別是如果你認爲這個問題是大於我目前認爲。我困了大腦認爲我需要2個特殊情況與我在while循環4個檢查一起去......

謝謝=]

Answer 1

當你調試的東西，你真的不能換你的頭腦周圍怎麼回事錯......將其分解成易於調試的東西，拋出你的硬測試用例，並嘗試一些非常簡單的東西，然後移動到更難的地方，找到它破壞的地方，繼承人如何找到它。

我註釋掉了所有的代碼，你輸入的文件，並提出您的輸入固定字符串：

String[] lineArray = ("3;2;" + 
          "1 2 3 " + 
          "6 5 4 ").split(";"); 
// see how the output should be 123456...very easy to see and debug 

在while (maxX > minX || maxY > minY)把一個斷點，我看着矩陣陣列，看到該基質的大小爲2x3而不是3x2，我的號碼沒有存儲，我認爲他們應該是。並發現瞧問題。

/*if (maxY >= maxX){*/ 
    // This for loop is what you want 
    for (int j = 0; j <= maxY; j++){ 
     for (int i = 0; i <= maxX; i++){ 
      matrix[i][j] = (valueArray[count]); 
      count++; 
     } 
    } 
/*}/*delete this junk/ else if (maxX > maxY){ 
    for (int i = 0; i <= maxX; i++){ 
     for (int j = 0; j <= maxY; j++){ 
      matrix[i][j] = (valueArray[count]); 
      count++; 
     } 
    } 
}*/ 

這是一個有趣的遞歸。我假設你已經爲你的項目提交了你的代碼，所以我對它進行了刺探。繼承人什麼我結束了：（我留在printlns所以你可以看到程序流程）

// called by System.out.println(getSpiral(matrix,0,0,0,0)); 

public static String getSpiral(String[][] array, int x, int y, double direction, int turnCount) { 

    int [] velocity = getDirection(direction); 
    if(x+velocity[0] >= array.length || y+velocity[1] >= array[x].length || 
      x+velocity[0] < 0 || y+velocity[1] < 0 || 
      array[x+velocity[0]][y+velocity[1]].equals("done")) { 
     System.out.println("turn"); 
     if(turnCount>=3) 
      return array[x][y]; 
     return getSpiral(array, x, y, direction+Math.PI/2,turnCount+1); 
    } 
    String value = array[x][y].toLowerCase(); 
    array[x][y]="done"; 
    System.out.println(value); 
    return value + " " + getSpiral(array, x+velocity[0], y+velocity[1], direction,0); 
} 

public static int[] getDirection(double angle) { 
    return new int[] {(int)Math.round(Math.cos(angle)), (int)Math.round(Math.sin(angle))}; 
} 

Answer 2

順時針遍歷

public static String matrixTraverse(int[][] matrix, int startX, int startY){ 
    String result = ""; 
    boolean baseCase = startX + 1 == Math.ceil(matrix[0].length/2.0) 
      || startY + 1 == Math.ceil(matrix.length/2.0); 

    for (int i = startX ; i < matrix[0].length - startX ; i++) { 
     result += " " + matrix[startY][i]; 
    } 

    for (int i = startY + 1 ; i < matrix.length - startY - 1 ; i++){ 
     result += " " + matrix[i][matrix[0].length - 1 - startX]; 
    } 

    for (int i = startX ; (matrix.length - 1 != 2 * startY) && (i < matrix[0].length - startX) ; i++){ 
     result += " " + matrix[matrix.length - 1 - startY][matrix[0].length - 1 - i]; 
    } 

    for (int i = startY ; (matrix[0].length - 1 != 2 * startX) && (i < matrix.length - startY - 2) ; i++){ 
     result += " " + matrix[matrix.length - 2 - i][startX]; 
    } 

    if (!baseCase) { 
     result += matrixTraverse(matrix, ++startX, ++startY); 
    } 

    return result; 

}