Gróf nuly v rade múdre a stĺpcovej múdrej matice
Vzhľadom na binárnu maticu n x n (prvky v matrici môžu byť buď 1 alebo 0), kde je každý riadok a stĺpec matrice zoradený vo vzostupnom poradí, v ňom je počet 0 s.
Vzhľadom na binárnu maticu n x n (prvky v matrici môžu byť buď 1 alebo 0), kde je každý riadok a stĺpec matrice zoradený vo vzostupnom poradí, v ňom je počet 0 s.
Daná matica je vyplnená „O“, „G“ a „W“, kde „O“ predstavuje otvorený priestor, „G“ predstavuje stráže a „W“ predstavuje steny v banke. Nahraďte všetky O v matici ich najkratšou vzdialenosťou od strážcu bez toho, aby ste mohli prejsť cez steny. Vymeňte tiež kryty za 0 a steny za -1 vo výstupnej matici.
Od úsvitu počítačov Hollywood výrazne demonštroval hackera alebo programátora ako niekoho, kto sedí na počítači a píše náhodné klávesy na počítači, ktorý sa nakoniec skompiluje do simulácie typu Falling matrix. Tu sa pokúsime implementovať podobnú simuláciu padajúcej matice na konzole pomocou C++.
Vzhľadom na štvorcovú maticu (N X N) je úlohou nájsť maximálnu hodnotu XOR celého riadku alebo celého stĺpca.
Vzhľadom na maticu veľkosti M x N existuje veľké množstvo dopytov na nájdenie súčtov podmatice. Vstupy do dopytov sú ľavý horný a pravý spodný index podmatice, ktorých súčet sa má zistiť.
Vzhľadom na binárnu maticu, ktorá obsahuje iba 0 a 1, musíme nájsť súčet pokrytia všetkých núl matice, kde pokrytie pre konkrétnu 0 je definované ako celkový počet jednotiek okolo nuly v smere vľavo, vpravo, hore a dole. Tie môžu byť kdekoľvek až po rohový bod v smere.
Daná je matica 2N x 2N celých čísel. Každý riadok alebo stĺpec môžete obrátiť ľubovoľný počet krát a v akomkoľvek poradí. Úlohou je vypočítať maximálny súčet ľavého horného N X N submatice, tj súčet prvkov submatice od (0, 0) do (N - 1, N - 1).
Dané sú dve matice A a B. Úlohou je rekurzívne vynásobiť maticu A a maticu B. Ak matica A a matica B nie sú multiplikatívne kompatibilné, potom vygenerujte výstup „Nie je možné“.
Vzhľadom na maticu veľkosti m*n je úlohou spočítať všetky riadky v matici, ktoré sú zoradené buď v striktne rastúcom alebo striktne klesajúcom poradí?