Matryca

Znajdź najkrótszą odległość od strażnika w banku
2026

Znajdź najkrótszą odległość od strażnika w banku

Biorąc pod uwagę macierz wypełnioną literami „O”, „G” i „W”, gdzie „O” oznacza otwartą przestrzeń, „G” reprezentuje strażników, a „W” reprezentuje ściany banku. Zastąp wszystkie O w matrycy ich najkrótszą odległością od strażnika, bez możliwości przejścia przez ściany. Zamień także osłony na 0 i ściany na -1 w macierzy wyjściowej.

Implementacja spadającej macierzy
2026

Implementacja spadającej macierzy

Od zarania dziejów komputerów Hollywood w dużym stopniu demonstrowało hakera lub programistę jako osobę siedzącą na komputerze i wpisując losowe klawisze na komputerze, co ostatecznie kompiluje się do symulacji przypominającej spadającą macierz. Tutaj postaramy się zaimplementować podobną symulację opadającej macierzy na konsoli przy użyciu C++.

Całkowite pokrycie wszystkich zer w macierzy binarnej
2026

Całkowite pokrycie wszystkich zer w macierzy binarnej

Biorąc pod uwagę macierz binarną, która zawiera tylko zera i jedynki, musimy znaleźć sumę pokrycia wszystkich zer macierzy, gdzie pokrycie dla konkretnego 0 jest zdefiniowane jako całkowita liczba jedynek wokół zera w lewo, prawo, w górę i w dół. Te mogą znajdować się w dowolnym miejscu, aż do punktu narożnego w określonym kierunku.