Estoy intentando recorrer una matriz en Java diagonalmente, empezando por el caracter de la última fila de la primera columna, pero no consigo sacarlo y me estoy volviendo loco. Os dejo el main y lo que yo tengo hecho (que está sin terminar) si alguien me puede ayudar se lo agradecería.
public static void main(String[] args) {
char[][] matriz = {{'p', 'a', 'r', 'p', 'a', 'd', 'o'},
{'t', 'i', 'j', 'e', 'r', 'a', 's'},
{'f', 'e', 'l', 'p', 'u', 'd', 'o'},
{'c', 'a', 'r', 'a', 'c', 'o', 'l'},
{'o', 'm', 'i', 'c', 'r', 'o', 'n'},
{'b', 'a', 't', 'a', 'l', 'l', 'a'},
{'z', 'a', 'r', 'p', 'a', 'z', 'o'},
};
String[] diagonales = Metodos.diagonalesNOSE(matriz);
if (diagonales != null)
for (int i = 0; i < diagonales.length; i++)
System.out.println(diagonales[i]);
}
public static String[] diagonalesNOSE(char[][] d) {
//Declarando variables para limites
int h = d.length; // total filas (eje Y)
int w = d[0].length; // total columnas (eje x)
//Comprobando que no sea ni null ni vacia
for(int f = 0; f < h; f++){
for(int c = 0; c < w; c++){
if(d[f][c] == ' ' || h != w){
return null;
}
}
}
// Si no es vacia...:
//String []dev = new String[h+w-1]; // Array de strings a devolver
//String recog = ""; // String que me recoja las diagonales
ArrayList<String> salida= new ArrayList<String>();
for (int col = 0; col < w; col++){ // Para que no me cambie de columna hasta que haga todas las filas
for (int fil = h-1; fil >= 0; fil--){ // Que siga subiendo de filas
if (col == 0){ // Si estoy en la primera columna
salida.add(String.valueOf(d[fil][col])); // Cogeme los valores
}
if (fil + 1 < h && col + 1 < w){ // Para las siguientes columnas
salida.add(String.valueOf(d[fil+1][col+1])); // Cogeme los valores de debajo a la izquierda
System.out.println(salida);
}
}
}
//System.out.println(recog);
return null; **me falta cambiar el return y la variable outpur**
La salida esperada es: (Recorrer la matriz en direccion Noroeste-Suroeste empezando por abajo a la izquierda):
z ba oar cmtp faiaa terclz pilarlo ajpcoa reuon prdl aao ds o