[JAVA] Miglioramento algoritmo per quadrato magico

[John360]

ciao, mi dareste un aiutino a migliorare questo pezzo di codice?

	public boolean quadratoMagico(double[][] m){
		if(m.length != m[0].length) throw new RuntimeException("La matrice non è quadrata");
		int p=0; int c=0;
		for(int k=0; k<m.length; k++) p+=m[0][k];
		for(int i=1; i<m.length; i++){
			for(int j=0; j<m.length; j++)
				c+=m[i][j];
			if(c!=p) return false;
			c=0;
		}
		for(int i=0; i<m.length; i++)
			c+=m[i][i];
		if(c != p) return false;
		else c=0;
		for(int i=0; i<m.length; i++)
			c+=m[i][m.length];
		if(c != p) return false;
		return true;
	}

mi rendo conto già da solo che fa proprio schifo XD quindi per favore non fate commenti su come è scritto grazie
EDIT: per una più veloce comprensione questo è l'esercizio che dovevo fare:

boolean quadratoMagico( matrice m )
riceve una matrice quadrata m di interi e ritorna true se essa forma un quadrato magico, cioè la somma degli
elementi di una qualunque riga, di una qualunque colonna, della diagonale principale e della diagonale
secondaria è sempre uguale ad una stessa costante

[alka]

Originariamente inviato da John360
ciao, mi dareste un aiutino a migliorare questo pezzo di codice?

Migliorare in che senso? Spiega cosa non funziona o cosa desideri ottenere.

Non è la prima volta che apri discussioni di questo tenore (ad esempio, questa oppure questa e soprattutto questa).

Se hai un problema specifico, devi indicare qual è nel dettaglio, oppure descrivere qual è il dubbio che devi risolvere, senza che gli utenti si mettano ad analizzare il codice che hai scritto cercando di indovinarlo e poi, fornendo una possibile soluzione, si sentano rispondere che non l'hai ancora affrontata all'università, come è già successo), oppure chiedendo spiegazioni che puoi trovare ovunque sul Web, corredate da esempi).

[John360]

scusami, comunque intendo miglioramenti visivi... non so se mi spiego, l'algoritmo è giusto però mi sembra scritto male....

[VincenzoTheBest]

Originariamente inviato da John360
scusami, comunque intendo miglioramenti visivi... non so se mi spiego, l'algoritmo è giusto però mi sembra scritto male....

Manca qualche test.

A me è venuta questa soluzione:

    public static boolean isQM(int M[][]){
    	if( M.length != M[0].length )
    		return false;
    	
    	int n = M.length, m = M[0].length;
    	int c = 0, diagpsum = 0, diagssum = 0;
    	
    	// test righe e colonne
	for(int i = 0; i < n; i++) {
		int rowsum = 0, colsum = 0;
   		for(int j = 0; j < m; j++) {
       		rowsum += M[i][j];
       		colsum += M[j][i];
       		diagpsum += (i == j) ? M[i][j] : 0;
   		}
   		c = (i == 0) ? rowsum : c;
   			
   		if ( c != rowsum || c != colsum )
      		return false;
	}
		
	// test diagonale principale
	if ( c != diagpsum )
		return false;
		
	// test diagonale secondaria
	int row = 0, col = m - 1;
	while( row - col < m ) 
     	diagssum += M[row++][col--];

	return c == diagssum;
    }

[andreaben94]

ma nel tuo codice se non sbaglio controlli le righe la diagonale e l'ultima colonna... ma non tutte le colonne

[Who am I]

Hai controllato che la somma di ogni riga sia uguale a p, ma non hai controllato che anche la somma delle colonne sia uguale a p, ho modificato il primo pezzo di codice così:

int sum=0;
for(int k=0; k<m.length; k++) p+=m[0][k];
		for(int i=1; i<m.length; i++){
			for(int j=0; j<m.length; j++)
                        {
				c+=m[i][j];
                                sum+=m[j][i];
                        }
			if(c!=p || sum!=p) return false;
			c=0;
                        sum=0;

Poi c'è un altro problema, nella parte in cui hai pensato di controllare la diagonale secondaria, cioè questa:

		for(int i=0; i<m.length; i++)
			c+=m[i][m.length-1]; 
		if(c != p) return false;
		return true;
	}

In realtà non stai controllando la diagonale secondaria (a parte il fatto che uscivi dalla riga), ma stai controllando l' ultima colonna, cioè quella costituita dagli elementi m[0][m.length-1], m[1][m.length-1], .... , m[m.length-1][m.length-1].
La diagonale secondaria va dall' elemento m[0][m.length-1] all' lemento m[m.length-1][0],per cui l' ultima parte l' ho modificata così:

sum=0;
for(int i=m.length-1;i>=0;i--)
    sum+=m[i][m.length-1 -i];
return sum==p;