Rotation de matrice – Regional event 2005

Level 1

ENONCE

On vous donne une matrice carré triangulaire inférieur gauche d'entiers. Vous devez effectuer une rotation des éléments de cette matrice par rapport à la diagonale. Réferez-vous à l'exemple pour mieux comprendre.

CONTRAINTES

La largeur de la matrice est au plus de 200.

ENTREE

La première ligne de l'entrée contient un entier N indiquant la largeur / hauteur de la matrice.

Les N lignes suivantes représentent la matrice : la n-ième ligne contient N - n + 1 entiers.

SORTIE

La sortie contiendra N lignes : la matrice issue de la transformation.

Runtime constraints

Maximum memory usage
1400 kilobytes
Maximum execution time
100 milliseconds

Input/output samples

Sample input
4
195 961 800 408
270 175 239
401 854
907
Sample output
195 270 401 907
961 175 854
800 239
408

Submit your solution

You have to register or log in to be able to submit your solution.