Skip to main content
2 de 2
se añadieron 3911 caracteres en el cuerpo
Trauma
  • 26.9k
  • 5
  • 42
  • 68

Te propongo este otro planteamiento, que utiliza la recursividad.

Los parámetros de la función son:
x, y: posición, dentro de Data, de la esquina superior izquierda de la submatriz a considerar.
size: ancho de la submatriz a considerar. Suponemos que es cuadrada.

int Data[][]; /* Matriz general, principal, o como se quiera decir. */

int equisuma( int x, int y, int size ) {
  int result = 0;
  int sub = 0;
  int subSize = 0;

  if( size == 2 ) {
    /* Devolvemos la suma de los 4 elementos. */
    result = Data[x][y] +
             Data[x+1][y] +
             Data[x][y+1] +
             Data[x+1][y+1];
  } else {
    /* Tamaño de las submatrices. */
    subSize = size / 2;

    result = equisuma( x, y, subSize );
    
    if( result != -1 ) {
      sub = equisuma( x + subSize, y, subSize );
      if( ( sub == -1 ) || ( sub != result ) )
        result = -1;
    }

    if( result != -1 ) {
      sub = equisuma( x, y + subSize, subSize );
      if( ( sub == -1 ) || ( sub != result ) )
        result = -1;
    }

    if( result != -1 ) {
      sub = equisuma( x + subSize, y + subSize, subSize );
      if( ( sub == -1 ) || ( sub != result ) )
        result = -1;
    }
  }

  return result;
}

void main( ) {
  equisuma( 0, 0, AnchoDeLaMatriz );
}

Como verás, utiliza el clásico esquema de 'divide y vencerás', y creo que se ajusta al enunciado. Tendrás que ajustarlo a los datos exactos de tu problema.

EDITO

#include <stdio.h>

typedef int MatrizEntero[10][10];

int equisuma( int, int, int );

static MatrizEntero m = { { 1, 1, 1, 1, 1, 1, 1, 1 },
                          { 1, 1, 1, 1, 1, 1, 1, 1 },
                          { 1, 1, 1, 1, 1, 1, 1, 1 },
                          { 1, 1, 1, 1, 1, 1, 1, 1 },
                          { 1, 1, 1, 1, 1, 1, 1, 1 },
                          { 1, 1, 1, 1, 1, 1, 1, 1 },
                          { 1, 1, 1, 1, 1, 1, 1, 1 },
                          { 1, 1, 1, 1, 1, 1, 1, 1 } };

void main( ) {
  int ancho;
  int resultado;

  printf( "Deme el ancho de la matriz " );
  scanf( "%d", &ancho );

  resultado = equisuma( 0, 0, ancho );

  if( resultado == -1 ) {
    printf( "La matriz no es equisuma !!\n" );
  } else {
    printf( "El resultado es: %d\n", resultado );
  }
}

int equisuma( int x, int y, int ancho ) {
   int acumulado = 0;
   int subSuma = 0; //submatriz
   int subSize = 0;//tamaño de submatriz

   if( ancho == 2 ) {
    // La matriz tiene un ancho de 2.
    // Comprobamos si los 4 elementos son iguales.
    // Comparamos la esquina superior izquierda con los demás, para
    // aprovechar posibles cachés u optimizaciones del compilador.
    if( ( m[x][y] == m[x+1][y] ) &&
        ( m[x][y] == m[x][y+1] ) &&
        ( m[x][y] == m[x+1][y+1] ) ) {
      acumulado = m[x][y] +
                  m[x+1][y] +
                  m[x][y+1] +
                  m[x+1][y+1];
    } else {
      acumulado = -1;
    }
  } else {
    // Dividimos la matriz en 4 submatrices, y las vamos comprobando
    // secuencialmente.

    // Tamaño de las submatrices
    subSize = ancho / 2;

    // Esquina superior izquierda.
    // Al ser la primera llamada, no hay que comprobar nada.
    acumulado = equisuma( x, y, subSize );

    // Si era equisuma, comprobamos la esquina superior derecha.
    if( acumulado != -1 ) {
      subSuma = equisuma( x + subSize, y, subSize );
      acumulado = subSuma == -1 ? -1 : acumulado + subSuma;
    }

    // Esquina inferior izquierda.
    if( acumulado != -1 ) {
      subSuma = equisuma( x, y + subSize, subSize );
      acumulado = subSuma == -1 ? -1 : acumulado + subSuma;
    }

    // Esquina inferior derecha.
    if( acumulado != -1 ) {
      subSuma = equisuma( x + subSize, y + subSize, subSize );
      acumulado = subSuma == -1 ? -1 : acumulado + subSuma;
    }
  }
  return acumulado;
}

El código modificado divide recursivamente la matriz en submatrices de la mitad de tamaño, hasta que son de 2x2. Si los 4 valores de esa matriz de 2x2 son iguales, los suma y devuelve el resultado. Si los 4 valores no son iguales, devuelve -1. Ese -1 es devuelto a todas las llamadas recursivas previas.

El resultado final es que solo suma los valores si todos son iguales. Si algún valor es distinto, muestra el mensaje 'no es equisuma'.

El código está profusamente comentado, siendo fácil de modificar. Los 3 if finales dentro de equisuma() controlan las condiciones de las sumas, junto a los ? :

Una última cosa. Colocar m = { . . . } dentro de la función equisuma() es una aberración. Estás llenando la pila con información duplicada completamente inútil. Declararla al principio del archivo, y acceder a ella es mucho mejor ( Esto es otra aberración en si mismo. Lo ideal sería pasar un puntero a la matriz con los datos en cada llamada a equisuma(), pero en este caso concreto no aporta nada; es más, creo que dificulta la lectura e interpretación del código).

Trauma
  • 26.9k
  • 5
  • 42
  • 68