necesito algo de ayuda. Quiero crear una función equisuma usando recursividad. La matriz debe ser NxN con N potencia de 2 y se considera equisuma si los elementos de las 4 submatrices que la componen suman lo mismo y a la vez cada submatriz es también equisuma. El caso base es que todas las matrices 2x2 se consideran equisuma.
Mi problema es que mi código resuelve las matrices con tamaño 4x4 o 2x2 sin problemas, pero al querer meterle una matriz 8x8 me da el error que menciono en el título. Os dejo aquí mi código y espero vuestra ayuda. Muchas gracias de antemano.
package problema2;
public class Equisuma {
public static void main(String[] args) {
Integer N = 8;
int matriz[][] = new int[N][N];
// matriz[0][0] = 1;
// matriz[0][1] = 2;
// matriz[1][0] = 3;
// matriz[1][1] = 0;
//
// matriz[0][2] = 4;
// matriz[0][3] = 1;
// matriz[1][2] = 0;
// matriz[1][3] = 1;
//
// matriz[2][0] = 3;
// matriz[2][1] = 0;
// matriz[3][0] = 0;
// matriz[3][1] = 3;
//
// matriz[2][2] = 1;
// matriz[2][3] = 1;
// matriz[3][2] = 2;
// matriz[3][3] = 2;
matriz[0][0] = 1;
matriz[0][1] = 1;
matriz[0][2] = 1;
matriz[0][3] = 1;
matriz[0][4] = 1;
matriz[0][5] = 1;
matriz[0][6] = 1;
matriz[0][7] = 1;
matriz[1][0] = 1;
matriz[1][1] = 1;
matriz[1][2] = 1;
matriz[1][3] = 1;
matriz[1][4] = 1;
matriz[1][5] = 1;
matriz[1][6] = 1;
matriz[1][7] = 1;
matriz[2][0] = 1;
matriz[2][1] = 1;
matriz[2][2] = 1;
matriz[2][3] = 1;
matriz[2][4] = 1;
matriz[2][5] = 1;
matriz[2][6] = 1;
matriz[2][7] = 1;
matriz[3][0] = 1;
matriz[3][1] = 1;
matriz[3][2] = 1;
matriz[3][3] = 1;
matriz[3][4] = 1;
matriz[3][5] = 1;
matriz[3][6] = 1;
matriz[3][7] = 1;
matriz[4][0] = 1;
matriz[4][1] = 1;
matriz[4][2] = 1;
matriz[4][3] = 1;
matriz[4][4] = 1;
matriz[4][5] = 1;
matriz[4][6] = 1;
matriz[4][7] = 1;
matriz[5][0] = 1;
matriz[5][1] = 1;
matriz[5][2] = 1;
matriz[5][3] = 1;
matriz[5][4] = 1;
matriz[5][5] = 1;
matriz[5][6] = 1;
matriz[5][7] = 1;
matriz[6][0] = 1;
matriz[6][1] = 1;
matriz[6][2] = 1;
matriz[6][3] = 1;
matriz[6][4] = 1;
matriz[6][5] = 1;
matriz[6][6] = 1;
matriz[6][7] = 1;
matriz[7][0] = 1;
matriz[7][1] = 1;
matriz[7][2] = 1;
matriz[7][3] = 1;
matriz[7][4] = 1;
matriz[7][5] = 1;
matriz[7][6] = 1;
matriz[7][7] = 1;
System.out.println(equisuma(matriz, 0, 0, matriz.length));
}
private static Integer equisuma(int[][] matriz, Integer i, Integer j, Integer tamaño) {
int result = 0;
if (tamaño == 2) {
result = matriz[i][j] + matriz[i][j + 1] + matriz[i + 1][j] + matriz[i + 1][j + 1];
} else {
Integer subTamaño = tamaño / 2;
Integer subMatriz = matriz.length / 2;
int result1 = equisuma(matriz, i, j, subTamaño);
int result2 = equisuma(matriz, i, j + subMatriz, subTamaño);
int result3 = equisuma(matriz, i + subMatriz, j, subTamaño);
int result4 = equisuma(matriz, i + subMatriz, j + subMatriz, subTamaño);
if (result1 == result2 && result1 == result3 && result1 == result4) {
result = result1 + result2 + result3 + result4;
} else {
result = -1;
}
}
return result;
}
}