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
Thury Alex (_alexx17) Casa 21 Martie 2024, 20:22 Evaluare finalizată 100
Thury Alex (_alexx17) Casa 21 Martie 2024, 20:06 Evaluare finalizată 60
Philippe Colta (Phil999) Casa 13 Martie 2024, 13:48 Evaluare finalizată 40
Philippe Colta (Phil999) Casa 13 Martie 2024, 12:35 Evaluare finalizată 20
Philippe Colta (Phil999) Casa 13 Martie 2024, 12:34 Evaluare finalizată 20
Philippe Colta (Phil999) Casa 13 Martie 2024, 12:32 Evaluare finalizată 40
Philippe Colta (Phil999) Casa 13 Martie 2024, 12:30 Evaluare finalizată 20
Philippe Colta (Phil999) Casa 12 Martie 2024, 21:57 Evaluare finalizată 0
Philippe Colta (Phil999) Casa 12 Martie 2024, 21:51 Evaluare finalizată 0
Philippe Colta (Phil999) Casa 12 Martie 2024, 21:38 Evaluare finalizată 0
Philippe Colta (Phil999) Casa 12 Martie 2024, 21:38 Evaluare finalizată 0
Philippe Colta (Phil999) Casa 12 Martie 2024, 21:36 Evaluare finalizată 30
Philippe Colta (Phil999) Casa 12 Martie 2024, 21:34 Evaluare finalizată 20
Philippe Colta (Phil999) Casa 12 Martie 2024, 21:30 Evaluare finalizată 20
Philippe Colta (Phil999) Casa 12 Martie 2024, 21:30 Evaluare finalizată 20
Philippe Colta (Phil999) Casa 12 Martie 2024, 21:29 Evaluare finalizată 0
Philippe Colta (Phil999) Casa 12 Martie 2024, 21:29 Evaluare finalizată 0
Philippe Colta (Phil999) Casa 12 Martie 2024, 21:29 Evaluare finalizată E.C
Philippe Colta (Phil999) Casa 12 Martie 2024, 21:14 Evaluare finalizată 20
Philippe Colta (Phil999) Casa 12 Martie 2024, 21:09 Evaluare finalizată 20
Philippe Colta (Phil999) Casa 12 Martie 2024, 21:08 Evaluare finalizată 0
Philippe Colta (Phil999) Casa 12 Martie 2024, 21:07 Evaluare finalizată 0
Ripa Sebastian (Sebi_R) Casa 12 Martie 2024, 12:40 Evaluare finalizată 60
sofronea Vlad (vladsoarta) Casa 13 Februarie 2024, 15:29 Evaluare finalizată 100
sofronea Vlad (vladsoarta) Casa 13 Februarie 2024, 15:27 Evaluare finalizată 70
sofronea Vlad (vladsoarta) Casa 13 Februarie 2024, 15:24 Evaluare finalizată 60
sofronea Vlad (vladsoarta) Casa 13 Februarie 2024, 14:56 Evaluare finalizată 60
sofronea Vlad (vladsoarta) Casa 13 Februarie 2024, 14:30 Evaluare finalizată 60
sofronea Vlad (vladsoarta) Casa 13 Februarie 2024, 14:22 Evaluare finalizată 40
sofronea Vlad (vladsoarta) Casa 13 Februarie 2024, 13:55 Evaluare finalizată 40
sofronea Vlad (vladsoarta) Casa 13 Februarie 2024, 13:51 Evaluare finalizată 40
sofronea Vlad (vladsoarta) Casa 13 Februarie 2024, 13:50 Evaluare finalizată E.C
Ionescu Daria (daria__2) Casa 29 Ianuarie 2024, 20:26 Evaluare finalizată 70
Ionescu Daria (daria__2) Casa 29 Ianuarie 2024, 20:23 Evaluare finalizată 60
Ionescu Daria (daria__2) Casa 29 Ianuarie 2024, 20:20 Evaluare finalizată 80
Ionescu Daria (daria__2) Casa 29 Ianuarie 2024, 20:10 Evaluare finalizată 10
Ionescu Daria (daria__2) Casa 29 Ianuarie 2024, 20:06 Evaluare finalizată 70
Ionescu Daria (daria__2) Casa 29 Ianuarie 2024, 20:01 Evaluare finalizată 60
Ionescu Daria (daria__2) Casa 29 Ianuarie 2024, 19:08 Evaluare finalizată 60
Ionescu Daria (daria__2) Casa 29 Ianuarie 2024, 18:42 Evaluare finalizată 0
POPESCU ANDREI (andreip99) Casa 13 Ianuarie 2024, 17:05 Evaluare finalizată 100
Patrascu Vlad (amunnume) Casa 11 Ianuarie 2024, 17:23 Evaluare finalizată 40
Patrascu Vlad (amunnume) Casa 11 Ianuarie 2024, 17:10 Evaluare finalizată 20
Dragan Dominic (DominicDragan2023) Casa 17 Decembrie 2023, 18:22 Evaluare finalizată 100
dumitru calin roberta ioana (robyroberta) Casa 13 Decembrie 2023, 11:25 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) Casa 06 Decembrie 2023, 22:30 Evaluare finalizată 100
Mohanu Dominic (domi) Casa 01 Decembrie 2023, 21:21 Evaluare finalizată 100
Mohanu Dominic (domi) Casa 01 Decembrie 2023, 21:13 Evaluare finalizată 100
Mohanu Dominic (domi) Casa 01 Decembrie 2023, 21:08 Evaluare finalizată 90
Mohanu Dominic (domi) Casa 01 Decembrie 2023, 20:51 Evaluare finalizată 50