Java: sottomatrice di dimensione massima estraibile

_stan
di _stan
1 min
Sapiens
Vota
Appunto verificato
Contenuto verificato e approvato dal  Team di Esperti di Skuola.net Informazioni appunto verificato Informazioni appunto verificato hover

Esercizio in Java che richiede di scrivere un metodo che riceve in ingresso una matrice di interi M e due interi R e C e restituisce la sottomatrice di dimensione massima estraibile a partire dalla posizione (R,C)

Concetti Chiave

  • Il metodo estraiMatriceConIndiciInizialiFornitiDaiParametri estrae una sottomatrice da una matrice di interi data.
  • Gli input del metodo sono una matrice M e due indici interi R e C, che indicano la posizione iniziale di estrazione.
  • Verifica se gli indici R e C sono validi rispetto alle dimensioni della matrice M, restituendo null in caso contrario.
  • Calcola le dimensioni della nuova sottomatrice basandosi sulla differenza delle dimensioni della matrice originale e gli indici forniti.
  • Utilizza cicli for per riempire la sottomatrice Q con gli elementi della matrice M a partire dalle coordinate (R, C).

Tema 77

Scrivere un metodo estraiMatriceConIndiciInizialiFornitiDaiParametri che riceve in ingresso una matrice di interi M e due interi R e C e restituisce la sottomatrice di dimensione massima estraibile a partire dalla posizione (R,C).
Ad esempio, sia M la matrice così costituita
0 1 2 3 4
5 6 7 8 9
0 1 2 3 4
5 6 7 8 9
0 1 2 3 4
allora estraiMatriceConIndiciInizialiFornitiDaiParametri(M, 3, 2) 7 8 9 2 3 4 
 public class tema77 { public static int[][] estraiMatriceConIndiciFornitiDaiParametri (int[][] M, int R, int C){ // effettuiamo un controllo per evitare che i parametri forniti siano maggiori // delle dimensioni della matrice if (R >= M.length || C >= M[0].length) return null; // determiniamo il numero di righe e di colonne della nuova matrice int numeroRighe = M.length - R; int numeroColonne = M[0].length - C; // dichiariamo la nuova matrice int[][] Q = new int[numeroRighe][numeroColonne]; // approntiamo dei cicli adeguati alle dimensioni della matrice Q for (int i = 0; i

Domande da interrogazione

  1. Qual è lo scopo del metodo estraiMatriceConIndiciInizialiFornitiDaiParametri?

    2. Il metodo estraiMatriceConIndiciInizialiFornitiDaiParametri ha lo scopo di estrarre una sottomatrice da una matrice di interi M, partendo da una posizione specificata dagli indici R e C, e restituire la sottomatrice di dimensione massima possibile.

  2. In che modo il metodo visualizzaMatrice viene utilizzato nel programma?

    3. Il metodo visualizzaMatrice viene utilizzato per stampare a video la matrice risultante Q, iterando su ogni elemento e stampandolo in formato tabellare, per facilitare la visualizzazione della sottomatrice estratta.

Appunti correlati

Domande e risposte

Hai bisogno di aiuto?
Chiedi alla community
Vai al forum