Linguaggio Java: elementi di un vettore presenti in una matrice

Tema 66

Scrivere un metodo isOgniElementoArrayPresenteInMatrice che riceve in ingresso una matrice di interi M e un vettore di interi V e restituisce TRUE se ciascun elemento del vettore è presente nella matrice; FALSE altrimenti.

Ad esempio, siano M e V rispettivamente una matrice e un vettore così costituiti

1 2 3 4
5 6 15 8
9 11 3 6
21 8 8 7
9 2 6 7

allora isOgniElementoArrayPresenteInMatrice (M, V) = TRUE

 public class tema66{ public static boolean isOgniElementoArrayPresenteInMatrice (int[][] M, int[] V){ // inizializziamo una variabile boolean che ci servirà come condizione d’uscita // dal primo ciclo boolean trovato = true; // dichiariamo una variabile boolean che ci servirà come condizione d’uscita dal // secondo ciclo boolean presente; for (int k = 0; k < V.length && trovato; k++){ presente = false; for (int i = 0; i < M.length && !presente; i++) for (int j = 0; j < M[0].length && !presente; j++) if (M[i][j] == V[k]) presente = true; if (!presente) trovato = false; } return trovato; }  /* Applicazione di prova */  public static void main(String args[]) { int[][] M = { {1, 2, 3, 4}, {5, 6, 7, 8}, {9, 11, 3, 6}, {21, 8, 8, 15}}; int [] V = {9, 2, 6, 7}; System.out.println(isOgniElementoArrayPresenteInMatrice (M,V)); // il risultato sarà TRUE System.out.println(); int [] A = {7, 30, 40, 50}; System.out.println(isOgniElementoArrayPresenteInMatrice (M,A)); // il risultato sarà FALSE } }     

Commenti

commenti