Fişierul intrare/ieşire:latin.in, latin.outSursăCerc informatică Vianu
AutorCristian FrancuAdăugată defrancuCristian Francu francu
Timp execuţie pe test1 secLimită de memorie5120 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Latin

Notă: această problemă este un exerciţiu introductiv de divide et impera, în scop didactic. Încercaţi să o rezolvaţi ca atare.

Un pătrat latin de latură K este un pătrat în care pe fiecare linie şi pe fiecare coloană apar toate numerele de la 1 la K, fiecare cîte o dată.

Cerinţă

Dîndu-se N să se afişeze un pătrat latin de latură 2N. Găsiţi o soluţie bazată pe metoda divide et impera.

Date de intrare

Fişierul de intrare latin.in conţine un singur număr, N, cu semnificaţia de mai sus.

Date de ieşire

În fişierul de ieşire latin.out se va afişa orice pătrat latin de latură 2N. Se vor afişa 2N linii, pe fiecare linie avînd cele 2N elemente ale unei linii a pătratului, despărţite prin spaţii.

Restricţii

  • 1 ≤ N ≤ 10

Exemplu

latin.inlatin.out
1
1 2
2 1

Explicaţie

Pătratul este de dimensiune 2 × 2 şi pe orice linie şi coloană avem numerele 1 şi 2.

Trebuie sa te autentifici pentru a trimite solutii. Click aici