Diferențe pentru problema/romb între reviziile #1 si #6

romb

Romb

== include(page="template/taskheader" task_id="romb") ==

Poveste și cerință...

!>problema/romb?romb.gif!
În lupta continuă a Alianței contra Hoardei de orci comunicarea criptată este o armă de bază. Alianța schimbă metodele de criptare lunar, deoarece goblinii reușesc de fiecare dată să o spargă. Speranța Alianței stă în ultima metodă inventată de lordul Uther, care are la bază amestecarea de litere în plus în mesajul codificat. Mare greșeală! Ei nu știu că Thrall, șeful Hoardei v-a angajat pe voi să spargeți criptarea. După o muncă asiduă și susținută v-ați dat seama care este schema de decodificare: se folosește o tabelă de $n x n$ căsuțe care constituie cheia de decodificare. Apoi se aranjează caracterele textului de decodificat pe diagonale, precum în figură. La final se suprapune cheia (tabela) si se ia numai mesajul din interiorul ei. Figura prezintă decodificarea pentru o cheie de mărime $n = 5$. Cheia de decodificare are întotdeauna o dimensiune impară.
 
h2. Cerință
 
Dat un text codificat să se decodifice.

h2. Date de intrare

Fișierul de intrare $romb.in$ ...

Fișierul $romb.in$ conține pe prima linie dimensiunea cheii, n. Pe a doua linie conține mesajul codificat.

h2. Date de ieșire

În fișierul de ieșire $romb.out$ ...

Fișierul $romb.out$ va conține mesajul decodificat așa cum apare el în tabela cheie, respectiv n linii a cîte n caractere fiecare.

h2. Restricții

* $... ≤ ... ≤ ...$

* $3 ≤ n ≤ 1001, n$ impar.
* Mesajul codificat conține numai litere mari, litere mici, cifre si spații.
* Lungimea mesajului codificat este de maxim $2002001$ caractere.

h2. Exemplu
table(example).
|_. romb.in |_. romb.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

| 5
ABDCDEEAFXVZCYLIIAEENCVBETUZISEMNNTOPQERS
| DACAV
EZICU
VINTE
LEEST
EBINE

|

h3. Explicație
 
...
 
== include(page="template/taskfooter" task_id="romb") ==
 

== include(page="template/taskfooter" task_id="romb") ==