Visualizzazione dei risultati da 1 a 2 su 2

Discussione: Ciclo Quadrato Latino

  1. #1
    Utente di HTML.it L'avatar di biocco
    Registrato dal
    Sep 2003
    Messaggi
    486

    Ciclo Quadrato Latino

    ciao devo fare ciclo in java che mi permette di capire se una matrice di tipo int[][]
    è un quadrato latino ossia che un numero compare una e una sola volta in ciascuna riga e in ciascuna colonna ad esempio:

    123
    312
    231

    mi aiutate?

    Grazie!

  2. #2
    Utente di HTML.it
    Registrato dal
    Aug 2002
    Messaggi
    8,013
    Sarà qualcosa del genere:

    codice:
    public boolean isLQuad(int[][] X) {
            
            for (int i = 0; i < X.length; i++) {
                for (int j = 0; j < X[i].length; j++) {
                    int pivot = X[i][j];
                    
                    //controllo sulla riga:
                    for (int k = j+1; k < X[i].length; k++) {
                        if (pivot == X[i][k]) {
                            return false;
                        }
                    }
                    
                    //controllo sulla colonna:
                    for (int l = i+1; l < X.length; l++) {
                        if (pivot == X[l][j]) {
                            return false;
                        }
                    }
                }
            }
            return true;
        }
    aggiungi le altre necessarie condizioni (ossia che la matrice sia effettivamente quadrata etc etc)
    <´¯)(¯`¤._)(¯`»ANDREA«´¯)(_.¤´¯)(¯`>
    "The answer to your question is: welcome to tomorrow"

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved.