Matrica

Poiščite najkrajšo razdaljo od stražarja v banki
2026

Poiščite najkrajšo razdaljo od stražarja v banki

Podana je matrika, ki je napolnjena z 'O', 'G' in 'W', kjer 'O' predstavlja odprt prostor, 'G' predstavlja stražarje in 'W' predstavlja zidove v banki. Zamenjajte vse črke O v matrici z njihovo najkrajšo razdaljo od stražarja, ne da bi lahko šli skozi stene. Prav tako zamenjajte varovala z 0 in stene z -1 v izhodni matriki.

Implementacija padajoče matrice
2026

Implementacija padajoče matrice

Od zore računalnikov je Hollywood močno prikazoval hekerja ali programerja kot nekoga, ki sedi za računalnikom in tipka naključne tipke na računalniku, ki se na koncu prevede v simulacijo, podobno padajoči matriki. Tukaj bomo poskušali implementirati podobno simulacijo padajoče matrike na konzoli z uporabo C++.

Celotna pokritost vseh ničel v binarni matriki
2026

Celotna pokritost vseh ničel v binarni matriki

Glede na binarno matriko, ki vsebuje samo 0 in 1, moramo najti vsoto pokritosti vseh ničel matrike, kjer je pokritost za določeno 0 definirana kot skupno število enic okoli ničle v smeri levo, desno, navzgor in spodaj. Tisti so lahko kjer koli, dokler ne kažejo kotiček v smeri.