Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-04-09 05:37:17.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | casa.in, casa.out | Sursă | ONI 2015, clasa a 9-a |
| Autor | Nistor Eugen Mot | Adăugată de |  Tatomir Alex •atatomir |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 8192 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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 ∈ {1,2,…,i} şi b i ∈ {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!
Date de intrare
Fişierul de intrare casa.in ...
Date de ieşire
În fişierul de ieşire casa.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| casa.in | casa.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
