#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:
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
.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
ONI 2015, Clasa a IX-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Casa | 21 Martie 2024, 20:22 | Evaluare finalizată | 100 | |||
Casa | 21 Martie 2024, 20:06 | Evaluare finalizată | 60 | |||
Casa | 13 Martie 2024, 13:48 | Evaluare finalizată | 40 | |||
Casa | 13 Martie 2024, 12:35 | Evaluare finalizată | 20 | |||
Casa | 13 Martie 2024, 12:34 | Evaluare finalizată | 20 | |||
Casa | 13 Martie 2024, 12:32 | Evaluare finalizată | 40 | |||
Casa | 13 Martie 2024, 12:30 | Evaluare finalizată | 20 | |||
Casa | 12 Martie 2024, 21:57 | Evaluare finalizată | 0 | |||
Casa | 12 Martie 2024, 21:51 | Evaluare finalizată | 0 | |||
Casa | 12 Martie 2024, 21:38 | Evaluare finalizată | 0 | |||
Casa | 12 Martie 2024, 21:38 | Evaluare finalizată | 0 | |||
Casa | 12 Martie 2024, 21:36 | Evaluare finalizată | 30 | |||
Casa | 12 Martie 2024, 21:34 | Evaluare finalizată | 20 | |||
Casa | 12 Martie 2024, 21:30 | Evaluare finalizată | 20 | |||
Casa | 12 Martie 2024, 21:30 | Evaluare finalizată | 20 | |||
Casa | 12 Martie 2024, 21:29 | Evaluare finalizată | 0 | |||
Casa | 12 Martie 2024, 21:29 | Evaluare finalizată | 0 | |||
Casa | 12 Martie 2024, 21:29 | Evaluare finalizată | E.C | |||
Casa | 12 Martie 2024, 21:14 | Evaluare finalizată | 20 | |||
Casa | 12 Martie 2024, 21:09 | Evaluare finalizată | 20 | |||
Casa | 12 Martie 2024, 21:08 | Evaluare finalizată | 0 | |||
Casa | 12 Martie 2024, 21:07 | Evaluare finalizată | 0 | |||
Casa | 12 Martie 2024, 12:40 | Evaluare finalizată | 60 | |||
Casa | 13 Februarie 2024, 15:29 | Evaluare finalizată | 100 | |||
Casa | 13 Februarie 2024, 15:27 | Evaluare finalizată | 70 | |||
Casa | 13 Februarie 2024, 15:24 | Evaluare finalizată | 60 | |||
Casa | 13 Februarie 2024, 14:56 | Evaluare finalizată | 60 | |||
Casa | 13 Februarie 2024, 14:30 | Evaluare finalizată | 60 | |||
Casa | 13 Februarie 2024, 14:22 | Evaluare finalizată | 40 | |||
Casa | 13 Februarie 2024, 13:55 | Evaluare finalizată | 40 | |||
Casa | 13 Februarie 2024, 13:51 | Evaluare finalizată | 40 | |||
Casa | 13 Februarie 2024, 13:50 | Evaluare finalizată | E.C | |||
Casa | 29 Ianuarie 2024, 20:26 | Evaluare finalizată | 70 | |||
Casa | 29 Ianuarie 2024, 20:23 | Evaluare finalizată | 60 | |||
Casa | 29 Ianuarie 2024, 20:20 | Evaluare finalizată | 80 | |||
Casa | 29 Ianuarie 2024, 20:10 | Evaluare finalizată | 10 | |||
Casa | 29 Ianuarie 2024, 20:06 | Evaluare finalizată | 70 | |||
Casa | 29 Ianuarie 2024, 20:01 | Evaluare finalizată | 60 | |||
Casa | 29 Ianuarie 2024, 19:08 | Evaluare finalizată | 60 | |||
Casa | 29 Ianuarie 2024, 18:42 | Evaluare finalizată | 0 | |||
Casa | 13 Ianuarie 2024, 17:05 | Evaluare finalizată | 100 | |||
Casa | 11 Ianuarie 2024, 17:23 | Evaluare finalizată | 40 | |||
Casa | 11 Ianuarie 2024, 17:10 | Evaluare finalizată | 20 | |||
Casa | 17 Decembrie 2023, 18:22 | Evaluare finalizată | 100 | |||
Casa | 13 Decembrie 2023, 11:25 | Evaluare finalizată | 100 | |||
Casa | 06 Decembrie 2023, 22:30 | Evaluare finalizată | 100 | |||
Casa | 01 Decembrie 2023, 21:21 | Evaluare finalizată | 100 | |||
Casa | 01 Decembrie 2023, 21:13 | Evaluare finalizată | 100 | |||
Casa | 01 Decembrie 2023, 21:08 | Evaluare finalizată | 90 | |||
Casa | 01 Decembrie 2023, 20:51 | Evaluare finalizată | 50 |