DVODIMENZIONALNI NIZOVI(MATRICE) - PRIMERI
1. Broj bombi u okolini
U igrici Minesweeper na poljima se nalaze sakrivene bombe i zadatak igrača je da ih pronađe. Igraču se prikazuje tabla sa brojevima gde svaki broj predstavlja broj bombi koje se nalaze u okolini datog polja (gledaju se okolna polja u svih 8 smerova). Tvoj zadatak je da započneš programiranje ove igre tako što ćeš napisati program koji za dati raspored bombi određuje ove brojeve.
Napomena: Zadatak sa websajta: petlja.org/biblioteka/r/problemi/Zbirka-stara/broj_bombi_u_okolini
Napomena: Zadatak sa websajta: petlja.org/biblioteka/r/problemi/Zbirka-stara/broj_bombi_u_okolini
Ulaz
Sa standardnog ulaza se učitavaju dva broja m i n koji predstavljaju dimenzije table (3≤m,n≤100) i nakon toga matrica koja ima m vrsta i n kolona koja sadrži nule i jedinice (gde jedinica označava bombu).
Izlaz
Matrica dimenzije m×n koja određuje broj bombi u okolini svakog polja polazne matrice.
Primer
Ulaz
3 4 0 1 0 1 1 0 1 0 0 1 0 0
Izlaz
2 2 3 1 2 4 3 2 2 2 2 1
Sa standardnog ulaza se učitavaju dva broja m i n koji predstavljaju dimenzije table (3≤m,n≤100) i nakon toga matrica koja ima m vrsta i n kolona koja sadrži nule i jedinice (gde jedinica označava bombu).
Izlaz
Matrica dimenzije m×n koja određuje broj bombi u okolini svakog polja polazne matrice.
Primer
Ulaz
3 4 0 1 0 1 1 0 1 0 0 1 0 0
Izlaz
2 2 3 1 2 4 3 2 2 2 2 1
2. Turnir
Tokom jedne košarkaške sezone neki timovi su se sastajali više puta. Ako je poznat rezultat svakog njihovog susreta, napiši program koji određuje ukupan rezultat svih njihovih susreta nakon te sezone.
Napomena: Zadatak sa websajta petlja.org/biblioteka/r/problemi/Zbirka-stara/turnir
Napomena: Zadatak sa websajta petlja.org/biblioteka/r/problemi/Zbirka-stara/turnir
Ulaz
U prvom redu standardnog ulaza unosi se ukupan broj odigranih utakmica nn (1≤n≤100). U sledećih n redova unose se po 4 nenegativna cela broja p, q, r, ss koji opisuju jednu utakmicu, tako da su pp i qq (1≤p,q≤10) redni brojevi košarkaških timova koji su odigrali tu utakmicu s rezultatom r:s (0≤r,s≤150) tj. tim p je dao r koševa, dok je tim q dao s koševa. Nakon toga se unosi prirodni broj mm (1≤m≤20), a potom m parova prirodnih brojeva p i p (1≤p,q≤10).
Izlaz
Za svaki par timova p i q, u posebnoj liniji ispiši koliko ukupno koševa je tim p dao timu q i koliko je tim q dao timu p, razdvojene dvotačkom.
Primer
Ulaz
5
1 2 15 70
2 3 90 88
1 2 23 9
3 1 88 86
2 3 42 50
2
1 2
3 2
Izlaz
38:79
38:132
U prvom redu standardnog ulaza unosi se ukupan broj odigranih utakmica nn (1≤n≤100). U sledećih n redova unose se po 4 nenegativna cela broja p, q, r, ss koji opisuju jednu utakmicu, tako da su pp i qq (1≤p,q≤10) redni brojevi košarkaških timova koji su odigrali tu utakmicu s rezultatom r:s (0≤r,s≤150) tj. tim p je dao r koševa, dok je tim q dao s koševa. Nakon toga se unosi prirodni broj mm (1≤m≤20), a potom m parova prirodnih brojeva p i p (1≤p,q≤10).
Izlaz
Za svaki par timova p i q, u posebnoj liniji ispiši koliko ukupno koševa je tim p dao timu q i koliko je tim q dao timu p, razdvojene dvotačkom.
Primer
Ulaz
5
1 2 15 70
2 3 90 88
1 2 23 9
3 1 88 86
2 3 42 50
2
1 2
3 2
Izlaz
38:79
38:132
3. Preslikavanje matrice
Deca su spremala priredbu u školskom dvorištu. Svako je obukao kostim različite boje i poređali su se u kvadratnu matricu. Tokom tačke deca su se premeštala i to na veoma pravilne načine. Prvo su se preslikali matricu oko glavne dijagonale. Zatim su zarotirali matricu za 90 stepeni udesno (u smeru kazaljke na satu). Nakon toga su je preslikali horizontalno i na kraju su je preslikali oko sporedne dijagonale. Napiši program koji ispisuje raspored boja dečijih kostima nakon svakog koraka njihove koreografije.
Ulaz
Sa stanadradnog ulaza se učitava broj nn (3≤n≤10), a zatim i kvadratna matrica dimenzije n koja sadrži brojeve između 0 i 10 (svaki broj označava jednu boju kostima).
Izlaz
Na standardni izlaz ispisuje se 5 matrica. Polazna, učitana i zatim matrica dobijena nakon svake transformacije.
Primer
Ulaz
3
1 2 3
4 5 6
7 8 9
Izlaz
1 2 3
4 5 6
7 8 9
1 4 7
2 5 8
3 6 9
3 2 1
6 5 4
9 8 7
9 8 7
6 5 4
3 2 1
1 4 7
2 5 8
3 6 9
Sa stanadradnog ulaza se učitava broj nn (3≤n≤10), a zatim i kvadratna matrica dimenzije n koja sadrži brojeve između 0 i 10 (svaki broj označava jednu boju kostima).
Izlaz
Na standardni izlaz ispisuje se 5 matrica. Polazna, učitana i zatim matrica dobijena nakon svake transformacije.
Primer
Ulaz
3
1 2 3
4 5 6
7 8 9
Izlaz
1 2 3
4 5 6
7 8 9
1 4 7
2 5 8
3 6 9
3 2 1
6 5 4
9 8 7
9 8 7
6 5 4
3 2 1
1 4 7
2 5 8
3 6 9
4. Sabiranje dve matrice
Napiši program koji sabira dve matrice istih dimenzija i ispisuje rezultujuću matricu. Matrice su date kao ulazni podaci u obliku dva dvodimenzionalna niza.
Ulaz Sa standardnog ulaza se najpre učitavaju dva cela broja mmm i nnn (1≤m,n≤100) koja predstavljaju broj vrsta i kolona matrica. Zatim se učitavaju elementi prve matrice dimenzija m×nm \times nm×n, a potom i elementi druge matrice dimenzija m×nm \times nm×n.
Izlaz Na standardni izlaz ispisuje se rezultujuća matrica dobijena sabiranjem odgovarajućih elemenata prve i druge matrice.
Primer
Ulaz
2 3
1 2 3
4 5 6
7 8 9
10 11 12
Izlaz
8 10 12
14 16 18
Izlaz Na standardni izlaz ispisuje se rezultujuća matrica dobijena sabiranjem odgovarajućih elemenata prve i druge matrice.
Primer
Ulaz
2 3
1 2 3
4 5 6
7 8 9
10 11 12
Izlaz
8 10 12
14 16 18