Matris

Hitta kortaste avståndet från en vakt i en bank
2026

Hitta kortaste avståndet från en vakt i en bank

Givet en matris som är fylld med 'O', 'G' och 'W' där 'O' representerar öppet utrymme, 'G' representerar vakter och 'W' representerar väggar i en bank. Byt ut alla O i matrisen med deras kortaste avstånd från en vakt, utan att kunna gå igenom några väggar. Byt också ut skydden mot 0 och väggarna med -1 i utgångsmatrisen.

Implementering av en fallande matris
2026

Implementering av en fallande matris

Sedan datorernas gryning har Hollywood i hög grad demonstrerat en hackare eller en programmerare som någon som sitter på en dator och skriver slumpmässiga nycklar på datorn som i slutändan kompilerar till en fallande matrisliknande simulering. Här kommer vi att försöka implementera en liknande fallande matrissimulering på konsolen med C++.

Total täckning av alla nollor i en binär matris
2026

Total täckning av alla nollor i en binär matris

Med tanke på en binär matris, det vill säga, den innehåller bara 0:or och 1:or, måste vi hitta summan av täckningen av alla nollor i matrisen där täckningen för en viss 0 definieras som totalt antal ettor runt en nolla i riktningarna vänster, höger, upp och ned. De kan vara var som helst tills hörnet pekar i en riktning.