Classe IV F - Biasin M. e Fellin G. Risoluzione problema #10 Di Marco Biasin e Giulio Fellin.

Presentazione sul tema: "Classe IV F - Biasin M. e Fellin G. Risoluzione problema #10 Di Marco Biasin e Giulio Fellin."— Transcript della presentazione:

1 Classe IV F - Biasin M. e Fellin G. Risoluzione problema #10 Di Marco Biasin e Giulio Fellin.

2 1234 5678 9101112 13141516

3 Classe IV F - Biasin M. e Fellin G. //leggo la dimensione della matrice do{ System.out.print("Inserisci il numero di righe della matrice: "); n=Integer.parseInt(tastiera.readLine()); }while(n<=0); do{ System.out.print("Inserisci il numero di colonne della matrice: "); m=Integer.parseInt(tastiera.readLine()); }while(n<=0); Inizio programma

4 //dichiarazione della matrice int mat [][]=new int[n][m]; int vett[]=new int[n*m]; //caricamento della matrice for(i=0;i<n;i++){ for(j=0;j<m;j++){ System.out.print("Inserisci il "+(j+1)+"° numero della "+(i+1)+"^ riga: "); mat[i][j]=Integer.parseInt(tastiera.readLine()); }} Inizio programma

5 Classe IV F - Biasin M. e Fellin G. 0 1 2 3 0123 1234 5678 9101112 13141516 x y

6 Classe IV F - Biasin M. e Fellin G. 0 1 2 3 0123 1234 5678 9101112 13141516 x y y+x-q=0

7 Classe IV F - Biasin M. e Fellin G. 0 1 2 3 0123 1234 5678 9101112 13141516 x y d=n2 a=2/2 k=(d/a)-1 k=2*n-1

8 Classe IV F - Biasin M. e Fellin G. / / / / / / / / / / 5 10 15 0 1 2 4 0123 1234 6789 11121314 x y Matrice rettangolare diff = m-n k=2*m-1-diff k=n+m-1

9 Classe IV F - Biasin M. e Fellin G. //assegnazione valore max q k=n+m-1; //creazione vettore ordinato for(int q=0;q<k;q++){ for(int y=0;y<n;y++){ for(int x=0;x<m;x++){ if((y+x-q)==0){ vett[w]=mat[y][x]; w++; }}}} Ordinamento vettore

10 1234 5678 9101112 13141516 1 y+x-q=0 q = 0

11 Classe IV F - Biasin M. e Fellin G. 1234 5678 9101112 13141516 1 25 y+x-q=0 q = 1

12 Classe IV F - Biasin M. e Fellin G. 1234 5678 9101112 13141516 125 y+x-q=0 3 q = 2

13 Classe IV F - Biasin M. e Fellin G. 1234 5678 9101112 13141516 1234 5678 9101112 13141516 1 2 5 9 6 3 4 7 10 13 14 11 8 12 15 16 1 2 5 3 6 9 4 7 10 13 8 11 14 12 15 16

14 Classe IV F - Biasin M. e Fellin G. 0 1 2 3 0123 1234 5678 9101112 13141516 x y q pari q dispari

15 Classe IV F - Biasin M. e Fellin G. //q pari for(int y=n-1;y>=0;y--){ for(int x=m-1;x>=0;x--){ if((y+x-q)==0){ vett[w]=mat[y][x]; w++; }}} Caso q pari/dispari //q dispari for(int y=0;y<n;y++){ for(int x=0;x<m;x++){ if((y+x-q)==0){ vett[w]=mat[y][x]; w++; }}}

16 for(int q=0;q<k;q++){ if(q%2==0){ for(int y=n-1;y>=0;y--){ for(int x=m-1;x>=0;x--){ if((y+x-q)==0){ vett[w]=mat[y][x]; w++; }}}}else{ for(int y=0;y<n;y++){ for(int x=0;x<m;x++){ if((y+x-q)==0){ vett[w]=mat[y][x]; w++; }}}}} Programma corretto

17 1234 5678 9101112 13141516 1 q = 0 pari y+x-q=0

18 Classe IV F - Biasin M. e Fellin G. 1234 5678 9101112 13141516 1 25 q = 1 dispari y+x-q=0

19 Classe IV F - Biasin M. e Fellin G. 1234 5678 9101112 13141516 1 q = 2 pari y+x-q=0 25 963

20 Classe IV F - Biasin M. e Fellin G. 1234 5678 9101112 13141516 q = 3 dispari y+x-q=0 125963 4710 13...

21 Classe IV F - Biasin M. e Fellin G. for(i=0;i<n*m;i++){ if(i==n*m-1) System.out.print(vett[i]+"."); else System.out.print(vett[i]+", "); } Output

22 Bianco = 0 Nero = 1 Uso pratico

23 Il programma Qwerty 2.0 ®, il nome, il logo, i contenuti presenti sulla presentazione (i testi, la grafica, i codici, ecc.) nonché le modalità di presentazione e formazione del contenuto stesso, salvo indicazione contraria, sono di proprietà dei titolari del programma e sono protetti dalle leggi italiane ed internazionali. È consentita l'archiviazione elettronica e la stampa dei contenuti di Qwerty 2.0 solo a scopo umanitario. È vietato qualsiasi altro utilizzo (commerciale, didattico, ecc.) dei contenuti del suddetto sito da parte di terzi, senza il preventivo consenso scritto del titolare_