Matrix reduzieren zwei Methoden

[Gandrosh]

Hallo Leute,

ich habe folgendes Problem: ich will eine Methode schreiben, die aus einer eingegebenen quadratischen Matrix eine neue ohne die Zeile Z und die Spalte S erstellt. Dafür habe ich zwei Methoden geschrieben, die meiner Meinung nach das gleiche tun sollten, nur funktioniert nur eine davon, bei der anderen erhalte ich eine OufOfBoundsException. Kann mir jemand sagen wo der Fehler liegt?

1. Die funktionierende Methode:

public static int[][] neu(int Z, int S, int[][]alt) {
  int[][] neu = new int[alt.length-1][alt.length-1];
  int zSprung = 0;
  int sSprung = 0;

  for (int zeile = 0; zeile < neu.length; zeile++) {
    if (zeile == Z) zSprung = 1;
    sSprung = 0;
    for (int spalte = 0; spalte < neu.length; spalte++) {
      if (spalte == S) sSprung = 1;
      neu[zeile][spalte] = alt[zeile+zSprung][spalte+sSprung];
    }
  }
}

2. Die Methode mit dem Überlauf:

public static int[][] neu(int Z, int S, int[][] alt) {
  int[][] neu = new int[alt.length-1][alt.length-1];
  int zSprung = 0;
  int sSprung = 0;
  int zeile = 0;
  int spalte = 0;

  while (zeile < neu.length) {
    if (zeile == Z) zSprung = 1;
    sSprung = 0;
    zeile++;
    while (spalte < neu.length) {
      if (spalte == S) sSprung = 1;
      neu[zeile][spalte] = alt[zeile+zSprung][spalte+sSprung];
      spalte++;
    }
  }
}

Vielen Dank schonmal,
Gandrosh

 

[strußi]

neu.length-1 im output zeigt er dir die Zeile/n an in der der fehler auftritt

ich würde auch so vorgehen, dass ich zwei for-schreilfen schachtel

for( int row =0; row <neu.length-1; row++{
for( int col =0; col <neu[row].length-1; col++){
  if( row ==zeileZuUeberspringen){
    row++;
} else if( col ==spalteZuUeberspringen){
col++;
} else{
neu[ row][ col] =alt[ row][col];
}
}
}

 

[klauskarambulut]

Verschachtelte Schleifen sind immer zu vermeiden.

Mache dir eine Hilfsmethode die sich nur um eine Einzelne Zeile kümmert

private static int[] newRow(int[] row, int skipColumn) {
  int[] newRow = new int[row.length-1];
  for(int i = 0; i < row.length; i++) {
    if(i<skipColumn) {
      newRow[i] = row[i];
    } else if(i== skipColumn) {
      // do nothing
    } else {
      newRow[i-1] = row[i];
    }
  }
  return newRow;
}

Viel einfacher und übersichtlicher zu handhaben oder?

public static int[][] newMatrix(int skipColumn, int skipRow, int[][] matrix) {
  int[][] newMatrix = new int[matrix.length-1][matrix[0].length-1];
  for(int i = 0; i < matrix.length; i++) {
    if(i<skipRow) {
      newMatrix[i] = newRow(matrix[i], skipColumn);
    } else if(i== skipRow) {
      // do nothing
    } else {
      newMatrix[i-1] = newRow(matrix[i], skipColumn);
    }
  }
  return newMatrix;
}

Kopieren der Matrix läuft fast genauso ab wie das Kopieren einer Zeile und nutzt die Methode zum Kopieren einer Zeile.