Professional Documents
Culture Documents
Bulevar oslobođenja 133/I, 21000 Novi Sad, Serbia Tel +381 21 63 50 932 www.cmt.edu.rs e-mail: info@cmt.edu.rs
Bulevar oslobođenja 133/I, 21000 Novi Sad, Serbia Tel +381 21 63 50 932 www.cmt.edu.rs e-mail: info@cmt.edu.rs
Istorija revizija
Bulevar oslobođenja 133/I, 21000 Novi Sad, Serbia Tel +381 21 63 50 932 www.cmt.edu.rs e-mail: info@cmt.edu.rs
Reference
Bulevar oslobođenja 133/I, 21000 Novi Sad, Serbia Tel +381 21 63 50 932 www.cmt.edu.rs e-mail: info@cmt.edu.rs
Sadržaj
Zadatak 1: Sobe........................................................................................................................................5
Zadatak 2: Najdalje polje..........................................................................................................................5
Zadatak 3: Livada (Državno takmičenje za osnovne škole, 2012)...........................................................5
Bulevar oslobođenja 133/I, 21000 Novi Sad, Serbia Tel +381 21 63 50 932 www.cmt.edu.rs e-mail: info@cmt.edu.rs
Zadatak 1: Sobe
Opis: Neka je data matrica sa vrednostima 0 i 1. Prebrojati koliko u matrici ima soba, tj. nepovezanih
oblasti čiji su svi elementi 0.
• Ideja: za svako slobodno polje (vrednost 0) pokrenuti obilazak matrice
0 0 0 1 0 0
0 1 0 1 0 0
0 0 0 1 1 1
0 1 0 1 0 0
0 1 1 0 0 1
0 0 1 0 0 0
Opis: Neka je data pravougaona livada takva je za svaki deo livade data njegova nadmorska visina. Na
poziciji (x, y) nalazi se izvor na kojem izvire voda i spušta se ka poljima sa nižom nadmorskom
visinom. Pronaći poziciju na livadi najbližu izvoru, sa koje voda izlazi sa livade.
2 5 13 6 3 4 2 5 13 6 3 4
3 11 9 7 12 3 3 11 9 7 12 3
22 5 10 8 11 11 22 5 10 8 11 11
13 3 12 7 4 2 13 3 12 7 4 2
22 15 5 13 13 36 22 15 5 13 13 36
24 3 1 3 4 5 24 3 1 3 4 5