Soluții trimise

Rezumat problemă

Se consideră o clădire de formă dreptunghiulară, formată din n*m camere dispuse sub forma unei matrice cu n linii și m coloane. Anumite camere sunt ocupate şi nu pot fi vizitate, celelalte sunt libere și pot fi vizitate. Dintr-o cameră se poate trece în altă cameră dacă ambele sunt libere și se învecinează pe linie sau pe coloană.

În anumite camere sunt paznici. Din motive de securitate, paznicii se pot deplasa din camera inițială în anumite camere libere din apropiere, dar fără a se îndepărta la o distanță mai mare decât o valoare cunoscută. Fiecare paznic va verifica periodic camerele libere în care poate ajunge.

Să se determine numărul de camere din clădire care nu sunt verificate de niciun paznic.

ID   Utilizator Problema Data încărcării Stare
Vladu David (DavidVladu) Paznici 07 Decembrie 2024, 19:56 Evaluare finalizată 20
Vladu David (DavidVladu) Paznici 15 Aprilie 2024, 14:55 Evaluare finalizată 20
Vladu David (DavidVladu) Paznici 15 Aprilie 2024, 14:53 Evaluare finalizată 0
Vladu David (DavidVladu) Paznici 14 Aprilie 2024, 15:57 Evaluare finalizată 20
Vladu David (DavidVladu) Paznici 14 Aprilie 2024, 15:56 Evaluare finalizată 20