Soluții trimise

Rezumat problemă

#1188 Casa

În această poveste este vorba despre o casă cu mai multe camere. O cameră are forma unui pătrat de latură 1. Dacă două camere au un perete comun, atunci se poate trece dintr-o cameră în alta. Casa nu are neapărat formă dreptunghiulară.

O asemenea casă poate fi descrisă în povestea noastră în două moduri:

  • prin matricea minimală: o matrice cu elemente 0 şi 1 în care există N valori egale cu 1, ce corespund camerelor, iar prima linie, ultima linie, prima coloană şi ultima coloană au cel puţin un element egal cu 1.
  • prin construcţie: un şir de N-1 perechi (a[i], b[i]) 1≤i<n în care a[i] din {1,2,…,i} şi b[i] din {N, S, E, V}. Camerele vor fi numerotate de la 1 la n. Perechea (a[i], b[i]) precizează poziţia camerei i+1 faţă de camera a[i]: E înseamnă la dreapta (est), N deasupra (nord), V la stânga (vest), S dedesubt (sud). Observaţi că pentru prima cameră nu există nicio precizare!

De exemplu, casa de mai sus poate fi descrisă de şirul (1 E) (2 E) (2 S) (3 S), adică a doua cameră e “lipită” la est de prima cameră, următoarea (a treia) la est de camera 2, a patra la sud de camera 2, iar ultima la sud de camera 3.

Cerința

  1. Se dă descrierea unei case prin construcţie şi se cere descrierea acesteia prin matricea minimală.
  2. Se dă descrierea unei case prin matricea minimală şi se cere descrierea acesteia prin construcţie.
ID   Utilizator Problema Data încărcării Stare
Ciornei Stefan (Joergen) Casa 18 Ianuarie 2022, 17:56 Evaluare finalizată 100
Ciornei Stefan (Joergen) Casa 18 Ianuarie 2022, 17:55 Evaluare finalizată 60
Ciornei Stefan (Joergen) Casa 18 Ianuarie 2022, 17:54 Evaluare finalizată E.C
Ciornei Stefan (Joergen) Casa 18 Ianuarie 2022, 17:53 Evaluare finalizată E.C
✔️ OMEGA (IacobTudor) Casa 10 Ianuarie 2022, 10:39 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) Casa 08 Ianuarie 2022, 23:27 Evaluare finalizată 100
Grecu Tudor (GrecuTudor) Casa 06 Ianuarie 2022, 19:16 Evaluare finalizată 100
Grecu Tudor (GrecuTudor) Casa 05 Ianuarie 2022, 22:58 Evaluare finalizată 60
💻 Vlad-Laurentiu Nicu (nicuvlad76) Casa 30 Decembrie 2021, 14:13 Evaluare finalizată 100
Pirvu Radu (RaDu88253) Casa 30 Iulie 2021, 17:54 Evaluare finalizată 20
Pirvu Radu (RaDu88253) Casa 30 Iulie 2021, 17:50 Evaluare finalizată 0
Pirvu Radu (RaDu88253) Casa 30 Iulie 2021, 17:48 Evaluare finalizată 0
Ciobanu Dragoș (Dragos_Ciobanu) Casa 04 Iulie 2021, 20:10 Evaluare finalizată 100
NU NU (ciorbel) Casa 23 Aprilie 2021, 01:44 Evaluare finalizată 100
Turculet Alexandru (alexandruturculet) Casa 10 Aprilie 2021, 15:56 Evaluare finalizată 0
Turculet Alexandru (alexandruturculet) Casa 10 Aprilie 2021, 15:27 Evaluare finalizată 0
Lautaru Bianca (biancalautaru) Casa 06 Aprilie 2021, 11:29 Evaluare finalizată 100
Lautaru Bianca (biancalautaru) Casa 06 Aprilie 2021, 11:26 Evaluare finalizată 80
Lautaru Bianca (biancalautaru) Casa 06 Aprilie 2021, 11:21 Evaluare finalizată 80
Ivan Dragos (cyg_dragos10) Casa 03 Aprilie 2021, 22:20 Evaluare finalizată E.C
Dobra Nicoleta-Emilia (Emilia23) Casa 03 Aprilie 2021, 17:25 Evaluare finalizată 100
Dobra Nicoleta-Emilia (Emilia23) Casa 03 Aprilie 2021, 17:16 Evaluare finalizată 80
Cobzaru Paul Antonio (Cpanthony05) Casa 02 Aprilie 2021, 11:25 Evaluare finalizată 80
Cobzaru Paul Antonio (Cpanthony05) Casa 02 Aprilie 2021, 11:23 Evaluare finalizată 20
Croitoriu Andrei (Andrei_Croitoriu) Casa 01 Aprilie 2021, 17:20 Evaluare finalizată 100
Croitoriu Andrei (Andrei_Croitoriu) Casa 01 Aprilie 2021, 17:10 Evaluare finalizată 70
Croitoriu Andrei (Andrei_Croitoriu) Casa 01 Aprilie 2021, 16:41 Evaluare finalizată 60
Croitoriu Andrei (Andrei_Croitoriu) Casa 01 Aprilie 2021, 16:40 Evaluare finalizată 0
Mirea Luca (petreluca) Casa 22 Martie 2021, 19:21 Evaluare finalizată 100
Mirea Luca (petreluca) Casa 22 Martie 2021, 18:47 Evaluare finalizată 60
Mirea Luca (petreluca) Casa 22 Martie 2021, 18:42 Evaluare finalizată 60
Mirea Luca (petreluca) Casa 22 Martie 2021, 18:39 Evaluare finalizată 60
Mirea Luca (petreluca) Casa 22 Martie 2021, 18:31 Evaluare finalizată 60
Mirea Luca (petreluca) Casa 22 Martie 2021, 15:32 Evaluare finalizată 60
Mirea Luca (petreluca) Casa 22 Martie 2021, 15:31 Evaluare finalizată 0
Mirea Luca (petreluca) Casa 22 Martie 2021, 14:24 Evaluare finalizată E.C
Gheorghies Alexandru (andu2006) Casa 19 Martie 2021, 08:33 Evaluare finalizată 100
Pintilea Narcis (Narcis44) Casa 09 Martie 2021, 20:35 Evaluare finalizată 100
Paul Laurentiu (Shader) Casa 26 Februarie 2021, 08:46 Evaluare finalizată 100
Darabaneanu Liviu Eugen (Darabaneanu_Liviu_Eugen) Casa 30 Ianuarie 2021, 18:50 Evaluare finalizată 100
anton cosmin (cosminanton) Casa 27 Ianuarie 2021, 16:21 Evaluare finalizată 0
B &amp; B (BandB) Casa 11 Ianuarie 2021, 17:44 Evaluare finalizată 100
Andrei Stefan (500_IQ) Casa 06 Ianuarie 2021, 06:30 Evaluare finalizată 100
Crismariu Codrin (crismariu) Casa 15 Decembrie 2020, 10:24 Evaluare finalizată 100
Crismariu Codrin (crismariu) Casa 15 Decembrie 2020, 10:05 Evaluare finalizată 50
Crismariu Codrin (crismariu) Casa 15 Decembrie 2020, 09:43 Evaluare finalizată 40
Crismariu Codrin (crismariu) Casa 15 Decembrie 2020, 09:42 Evaluare finalizată 0
Crismariu Codrin (crismariu) Casa 14 Decembrie 2020, 22:26 Evaluare finalizată 40
Crismariu Codrin (crismariu) Casa 14 Decembrie 2020, 22:26 Evaluare finalizată 0
Crismariu Codrin (crismariu) Casa 14 Decembrie 2020, 22:16 Evaluare finalizată 20