Editing 1487 - Decodificare


=== Cerința ===
Un text <code>s</code> de lungime <code>2•n</code>, unde <code>n</code> este un număr natural par, este codificat în felul următor: se construieşte o matrice pătratică de dimensiune <code>n•n</code> în care primele <code>n</code> caractere ale lui <code>s</code> se găsesc în ordine, de sus în jos, pe diagonala secundară a matricei, iar următoarele <code>n</code> caractere, în ordine, de sus în jos, pe diagonala principală. Restul caracterelor matricei sunt generate aleator. Matricea este transformată într-un şir de caractere <code>cod(s)</code> prin concatenarea şirurilor de caractere reprezentate de liniile acesteia (în ordine, de sus în jos).

Scrieţi un program care, citind din fişierul de intrare şirul de caractere <code>cod(s)</code>, execută operaţia de decodificare descrisă mai sus şi afişează textul iniţial <code>s</code> (care a fost codificat) în fişierul de ieşire.

=== Date de intrare ===
Fișierul de intrare <code>decodificare.in</code> conține pe prima linie numărul <code>n</code>, iar pe a doua linie un şir format din 
caractere (litere mari sau mici ale alfabetului englez), reprezentând <code>cod(s)</code>.

=== Date de ieșire ===
Fișierul de ieșire <code>decodificare.out</code> va conține pe prima linie şirul decodificat.

=== Restricții și precizări ===

* <code>1 ≤ n ≤ 3000</code>
* Recomandare: pentru tablourile de dimensiuni mari, folosiţi variabile globale.

=== Exemplu: ===
<code>decodificare.in</code>
 8
 TPQAREDSXMRYIUVE
<code>decodificare.out</code>
 ADMITERE

=== Explicație ===
Matricea de codificare este
 T P Q A
 R E D S
 X M R Y
 I U V E

== Încărcare soluție ==

=== Lipește codul aici ===
<syntaxhighlight lang="python" line="1">
const fs = require('fs');

const readline = require('readline');

const rl = readline.createInterface({

  input: fs.createReadStream('decodificarein.txt'),

  output: fs.createWriteStream('decodificareout.txt')

});

let a = new Array(1501).fill(0).map(() => new Array(1501).fill(0));

rl.on('line', (line) => {

  let n = parseInt(line);

  let c;

  for(let i = 1; i <= n/2; ++i) {

    for(let j = 1; j <= n/2; ++j) {

      c = rl.read();

      a[i][j] = c;

    }

  }

  for(let i = 1; i <= n/2; ++i) {

    for(let j = 1; j <= n/2; ++j) {

      if(i+j-1 === n/2) {

        rl.write(String.fromCharCode(a[i][j]));

      }

    }

  }

  for(let i = 1; i <= n/2; ++i) {

    for(let j = 1; j <= n/2; ++j) {

      if(i === j) {

        rl.write(String.fromCharCode(a[i][j]));

      }

    }

  }

});

rl.on('close', () => {

  process.exit(0);

});

</syntaxhighlight>