== include(page="template/taskheader" task_id="seif") ==
Poveste și cerință...
În profesia sa de hoț, Ionel a întâlnit o nouă provocare: la un nou “loc de muncă”, în locul seifului clasic, a întâlnit un afișaj în formă pătrată conținând diverse cifre dispuse orizontal și vertical, în număr egal pe linii și coloane și o tastatură pentru introducerea parolei care deschide seiful.
Pentru a forma această parolă se împarte afișajul în 4 cadrane, apoi se preiau cifrele situate pe diagonalele acestor cadrane, la parcurgerea lor în sensul invers arcelor de ceas, ca în imaginea alăturată.
!<problema/seif?p1.jpg!
Parola se obține rotind imaginar la stânga cu un număr precizat k de poziții, șirul cifrelor determinat anterior.
h2. Cerinta
Cunoscând numărul natural n, apoi cifrele inscripționate pe tastele de pe cele n linii și n coloane, se cere să se afișeze șirul de taste ce formează parola ce deschide seiful. Parola va conține șirul de cifre pornind de la poziția de start, după rotirea acestora la stânga cu k poziții.
h2. Date de intrare
Fișierul de intrare $seif.in$ ...
Fișierul de intrare $seif.in$ conține pe prima linie se găsesc scrise două numere separate prin spațiu: numarul natural n, reprezentând numărul de linii și coloane ale afișajului și numărul natural k reprezentând numărul de rotiri la stânga ale șirului de cifre selectate pentru a obține parola seifului. Pe următoarele n linii se găsesc scrise câte n cifre separate prin câte un spațiu, reprezentând afișajul.
h2. Date de ieșire
În fișierul de ieșire $seif.out$ ...
În fișierul de ieșire $seif.out$ va conține pe o singură linie despărțite printr-un spațiu, șirul de cifre ce formează parola seifului.
h2. Restricții
* $... ≤ ... ≤ ...$
•3 < n ≤ 100
•n număr par
•0 < k < 1000
h2. Exemplu
table(example).
|_. seif.in |_. seif.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 6 3
1 2 3 4 5 6
7 8 9 0 1 2
3 4 5 6 7 8
9 0 1 2 3 4
5 6 7 8 9 0
1 2 3 4 5 6
| 9 6 3 4 9 4 8 1 4 3 8 3
|
h3. Explicație
!<problema/seif?p2.jpg!
...
Inițial cheia seifului este formată din cifrele: 3 8 3 9 6 3 4 9 4 8 1 4
După 3 rotiri la stânga cheia seifului va fi formată din cifrele:
9 6 3 4 9 4 8 1 4 3 8 3.
== include(page="template/taskfooter" task_id="seif") ==
