Soluții trimise

Rezumat problemă

Se dă planul unei clădiri pătrate formate din n*n camere, sub forma unei matrice cu n linii și n coloane și elemente 0 sau 1. Camerele marcate cu 0 sunt libere, cel marcate cu 1 sunt inaccesibile și fiecare cameră are o pereche de coordonate, de forma I J, reprezentând linia și coloană pe care este situată camera. Dintr-o cameră liberă se poate trece în altă cameră liberă, cu condiția să se învecineze pe linie sau pe coloană.

Administratorul clădirii primește o listă cu coordonatele a m camere pentru care s-au găsit potențiali chiriași. Nu pot fi închiriate decât camerele libere și accesibile din exteriorul clădirii – adică să existe o succesiune de camere învecinate care începe pe o latură a clădirii și se încheie la camera respectivă.

Pentru fiecare dintre camerele din listă, verificați dacă poate fi închiriată sau nu.

ID   Utilizator Problema Data încărcării Stare
Curelea Dragos (Dragos29) Iesire 26 Martie 2024, 19:01 Evaluare finalizată 100
Nedelcu Bianca-Elena (bianca_nedelcu) Iesire 26 Martie 2024, 15:12 Evaluare finalizată 0
Nedelcu Bianca-Elena (bianca_nedelcu) Iesire 26 Martie 2024, 15:12 Evaluare finalizată E.C
Nedelcu Bianca-Elena (bianca_nedelcu) Iesire 26 Martie 2024, 15:11 Evaluare finalizată E.C
Paloș Andra-Maria (Andra_Palos) Iesire 26 Martie 2024, 14:26 Evaluare finalizată 100
Paloș Andra-Maria (Andra_Palos) Iesire 26 Martie 2024, 14:25 Evaluare finalizată 100
Paloș Andra-Maria (Andra_Palos) Iesire 26 Martie 2024, 14:25 Evaluare finalizată 100
Paloș Andra-Maria (Andra_Palos) Iesire 26 Martie 2024, 14:18 Evaluare finalizată 100
Paloș Andra-Maria (Andra_Palos) Iesire 26 Martie 2024, 14:18 Evaluare finalizată 0
Paloș Andra-Maria (Andra_Palos) Iesire 26 Martie 2024, 13:43 Evaluare finalizată 0
Paloș Andra-Maria (Andra_Palos) Iesire 26 Martie 2024, 13:40 Evaluare finalizată 0
Paloș Andra-Maria (Andra_Palos) Iesire 26 Martie 2024, 13:39 Evaluare finalizată 0
Paloș Andra-Maria (Andra_Palos) Iesire 26 Martie 2024, 13:14 Evaluare finalizată 0
Paloș Andra-Maria (Andra_Palos) Iesire 26 Martie 2024, 13:12 Evaluare finalizată 0
Paloș Andra-Maria (Andra_Palos) Iesire 26 Martie 2024, 11:46 Evaluare finalizată 0
Paloș Andra-Maria (Andra_Palos) Iesire 26 Martie 2024, 11:44 Evaluare finalizată 0
try again </=> (Rares_Casuneanu) Iesire 26 Martie 2024, 11:36 Evaluare finalizată 100
try again </=> (Rares_Casuneanu) Iesire 26 Martie 2024, 11:23 Evaluare finalizată 20
try again </=> (Rares_Casuneanu) Iesire 26 Martie 2024, 11:16 Evaluare finalizată 20
_ Alex (cLau_) Iesire 26 Martie 2024, 01:25 Evaluare finalizată 100
Marinescu Andrei (Andrei_02_2007) Iesire 25 Martie 2024, 20:34 Evaluare finalizată E.C
Marinescu Andrei (Andrei_02_2007) Iesire 25 Martie 2024, 20:34 Evaluare finalizată E.C
Ioan Xh (ioanxh_9) Iesire 20 Martie 2024, 13:21 Evaluare finalizată 100
Spataru Vlad (Vlad_Spataru) Iesire 19 Martie 2024, 15:21 Evaluare finalizată 100
Vasilovici Victor (Victor_Vasilovici) Iesire 19 Martie 2024, 15:16 Evaluare finalizată 20
Stangaciu Daria - Ioana (daria_stangaciu) Iesire 19 Martie 2024, 13:45 Evaluare finalizată 0
Parcalabu Alexandru (Alexandru_Parcalabu) Iesire 19 Martie 2024, 13:44 Evaluare finalizată 100
Parcalabu Alexandru (Alexandru_Parcalabu) Iesire 19 Martie 2024, 13:44 Evaluare finalizată 100
Parcalabu Alexandru (Alexandru_Parcalabu) Iesire 19 Martie 2024, 13:41 Evaluare finalizată 80
David Sirbu (DavidSirbu) Iesire 19 Martie 2024, 13:16 Evaluare finalizată 100
Paloș Andra-Maria (Andra_Palos) Iesire 19 Martie 2024, 11:56 Evaluare finalizată E.C
Paloș Andra-Maria (Andra_Palos) Iesire 19 Martie 2024, 11:55 Evaluare finalizată E.C
Stanescu Mihai Alexandru (Stanescu_Mihai_Alexandru) Iesire 19 Martie 2024, 00:19 Evaluare finalizată 100
Apostolache Luca (ApostolacheLuca) Iesire 18 Martie 2024, 21:42 Evaluare finalizată 100
Apostolache Maria (mariaapp08) Iesire 18 Martie 2024, 21:39 Evaluare finalizată 0
Apostolache Maria (mariaapp08) Iesire 18 Martie 2024, 21:38 Evaluare finalizată E.C
Apostolache Maria (mariaapp08) Iesire 18 Martie 2024, 21:38 Evaluare finalizată 0
Apostolache Maria (mariaapp08) Iesire 18 Martie 2024, 21:37 Evaluare finalizată 0
Apostolache Maria (mariaapp08) Iesire 18 Martie 2024, 21:36 Evaluare finalizată E.C
Popescu David (david_popescu_) Iesire 18 Martie 2024, 21:01 Evaluare finalizată 100
Weisz Radu Andrei (Radu_Weisz) Iesire 18 Martie 2024, 20:52 Evaluare finalizată 100
Apostol Rares (ApostolRares) Iesire 18 Martie 2024, 20:08 Evaluare finalizată 100
Brinza Alexandru (Alextudor2001) Iesire 18 Martie 2024, 20:04 Evaluare finalizată 100
Brinza Alexandru (Alextudor2001) Iesire 18 Martie 2024, 19:49 Evaluare finalizată 20
Apostol Rares (ApostolRares) Iesire 18 Martie 2024, 19:39 Evaluare finalizată 20
Apostol Rares (ApostolRares) Iesire 18 Martie 2024, 19:39 Evaluare finalizată 0
Apostol Rares (ApostolRares) Iesire 18 Martie 2024, 19:38 Evaluare finalizată 20
Popescu David (david_popescu_) Iesire 18 Martie 2024, 19:32 Evaluare finalizată 20
Popescu David (david_popescu_) Iesire 18 Martie 2024, 19:26 Evaluare finalizată 0
Popescu David (david_popescu_) Iesire 18 Martie 2024, 19:22 Evaluare finalizată 0