Concetti Chiave
- Il metodo estrae gli elementi di una matrice quadrata situati al di sotto della diagonale principale.
- Viene utilizzato un array temporaneo per memorizzare i valori senza duplicati durante l'elaborazione.
- La dimensione dell'array temporaneo è calcolata in base al numero massimo di elementi sotto la diagonale principale.
- Il metodo verifica la presenza di duplicati prima di aggiungere un elemento all'array finale.
- Include un metodo per visualizzare l'array risultante con gli elementi estratti.
Tema 79
Scrivere un metodo creaArrayConElementiSottoDiagonalePrincipaleNonDuplicati che riceve in ingresso una matrice quadrata M e restituisce un array V contenente gli elementi di M al di sotto della diagonale principale senza duplicati.Ad esempio, sia M la matrice così costituita
| 0 | 1 | 2 | 3 |
| 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 |
| 18 | 21 | 9 | 0 |
| 4 | 8 | 9 | 18 | 21 |
public class tema79 { public static int[] creaArrayConElementiSottoDiagonalePrincipaleNonDuplicati (int[][] M) { // approntiamo un'array temporaneo in cui andremo a inserire gli elementi che // soddisfano il requisito // nell'ipotesi che siano tutti elementi non duplicati avremo bisogno al massimo // della seguente dimensione int[] arrayTemporaneo = new int[(M.length * M.length - M.length) / 2]; // nel nostro caso (4 x 4 - 4) / 2 = 6 // inizializziamo un intero per scorrere l’array int indice = 0; // scorriamo la matrice con opportuni indici in modo da accedere solo agli // elementi richiesti for (int i = 0; i
Domande da interrogazione
- Qual è lo scopo del metodo creaArrayConElementiSottoDiagonalePrincipaleNonDuplicati?
- Come viene gestita la verifica dei duplicati all'interno del metodo?
- Qual è l'output del metodo quando viene applicato alla matrice di esempio fornita?
Il metodo creaArrayConElementiSottoDiagonalePrincipaleNonDuplicati ha lo scopo di restituire un array contenente gli elementi di una matrice quadrata M che si trovano al di sotto della diagonale principale, escludendo i duplicati.
All'interno del metodo, viene utilizzato un ciclo per controllare se un elemento è già presente nell'array temporaneo. Se l'elemento non è presente, viene aggiunto; altrimenti, viene ignorato, garantendo così che l'array finale contenga solo elementi unici.
Quando il metodo viene applicato alla matrice di esempio, restituisce l'array contenente i valori 4, 8, 9, 18 e 21, che sono gli elementi unici situati al di sotto della diagonale principale.