Datentypen 2 dimensionales Array drehen

[AcridMusak]

Hallo Leute,
hab nen kleines Problem, wir hatten letztes Semester eine Programmieraufgabe, die im Grunde recht einfach ist, allerdings hat diese einen kleinen Haken, also zu der Aufgabe.

Man sollte überprüfen, ob ein gegebenes 2 dimensionales Array quadratisch ist oder nicht, und falls dies der Fall ist sollte man dieses Array an der ersten Diagonalen spiegeln, falls das Array nicht quadratisch ist sollte man es um 90 Grad drehen.

An und für sich ist es kein Problem zu testen ob es quadratisch ist oder nicht, das Array zu spiegeln hab ich auch hinbekommen, und im Normalfall weiß ich auch wie man es um 90 Grad im Uhrzeigersinn dreht.

Jetzt aber mein Problem, wo ich keinen Lösungsansatz habe, was ist wenn es ein abstraktes 2 dimensionales Array ist, also dieses dann um 90 Grad zu drehen ist quasi mein Problem.

Beispiel:

gegeben ist:
int[][] array = { { 1, 2, 3, 11},
{ 4, 5, 6},
{ 7, 8, 9, 10}}

und dieses um 90 Grad gedreht:

{{ 7, 4, 1},
{ 8, 5, 2},
{ 9, 6, 3},
{10, ,11}}

lässt sich das überhaupt machen?

Danke schon mal im vorraus

 

[pl4gu33]

du nimmst aus dem Block die erste Zahl und fängst von unten an und packst sie in eine Zeile im neuen Array dann immer weiter so...

 

[AcridMusak]

Ok soweit is mir des klar, hab nur ein Problem, in dem letzten Block habe ich ja ein leeres Feld, bleibt das dann auch frei?

 

[pl4gu33]

ich muss dazu sagen, ich hab eben erst gesehn, dass da eine Zahl fehlt .... du musst dann eine Prüfung einbauen, wenn du alles aufeinmal bearbeiten willst weil sonst bekommst du ne ArrayIndexOutOfBoundsException

 

[AcridMusak]

Genau das is mir jetzt auch schon öfter passiert, ich hab jetzt über legt, dass ich das befüllen ja in einem zweiten Schritt machen könnte, aber dann müsste ich trotzdem die Form des Arrays drehen, indem ich einfach von unten nach oben die Längen der Zeilen nehme und sie dann von links nach rechts wieder zusammensetze, oder bin ich da aufm Holzweg????:L

 

[pl4gu33]

Hier als Anhaltspunkt, kann man sicher schöner machen
und es ist noch in einer falschen Reihenfolge sortiert, das is dann die Transferleistung

public static void main(String[] args) {	  
	  int[][] array = { { 1, 2, 3, 11},{ 4, 5, 6}, { 7, 8, 9, 10}};
	  int laengsteZeile=0;
	  
	  for(int i=0;i<array.length;i++){
		  if(array[i].length>laengsteZeile){
			  laengsteZeile=array[i].length;
		  }
	  }
	  
	  int[][] neuesArray= new int[laengsteZeile][array.length];

	  
	  for(int i=0;i<laengsteZeile;i++){
		  for(int y=0;y<array.length;y++){
			  if(array[y].length>i){
				  neuesArray[i][y]=array[y][i];
			  }else{
				  neuesArray[i][y]=-1;
			  }
		  }
	  }
	  
	 	for(int i=0;i<neuesArray.length;i++){
	 		for(int y=0;y<neuesArray[i].length;y++){
	 			System.out.print(neuesArray[i][y]+ " ");
	 		}
	 		System.out.println();
	 	}
  }

 

[AcridMusak]

Super, nur die Bedingung in der if-Abfrage hat bei mir noch nicht gestimmt.
Danke für die schnelle Hilfe.:toll:

 

[pl4gu33]

aber wie gesagt die einzelnen Spalten sind noch umgedreht, da musst du als Transferleistung die Schleife einmal umdrehen

 

[AcridMusak]

Ja, aber des is ja kein Problem, also danke nochmal und wünsch dir noch nen schönen Tag