Matrise

Finn korteste avstand fra en vakt i en bank
2026

Finn korteste avstand fra en vakt i en bank

Gitt en matrise som er fylt med 'O', 'G' og 'W' der 'O' representerer åpen plass, 'G' representerer vakter og 'W' representerer vegger i en bank. Bytt ut alle O-ene i matrisen med deres korteste avstand fra en vakt, uten å kunne gå gjennom noen vegger. Bytt også ut verne med 0 og vegger med -1 i utgangsmatrise.

Implementering av en fallende matrise
2026

Implementering av en fallende matrise

Siden begynnelsen av datamaskiner har Hollywood i stor grad demonstrert en hacker eller en programmerer som noen som sitter på en datamaskin og skriver tilfeldige taster på datamaskinen som til slutt kompilerer til en fallende matrise-lignende simulering. Her vil vi prøve å implementere en lignende fallende matrisesimulering på konsollen ved hjelp av C++.

Total dekning av alle nuller i en binær matrise
2026

Total dekning av alle nuller i en binær matrise

Gitt en binær matrise, det vil si at den inneholder bare 0-er og 1-er, må vi finne summen av dekning av alle null i matrisen der dekning for en bestemt 0 er definert som totalt antall enere rundt en null i retning venstre, høyre, opp og ned. De kan være hvor som helst til hjørnet peker i en retning.