Rotation de matrice – Regional event 2005

Level 1

Énoncé

On vous donne une matrice carrée triangulaire inférieure 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.

Entrée

  • La première ligne de l'entrée contient un entier $N$ : la largeur et la hauteur de la matrice carrée
  • 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.

Contraintes

La largeur de la matrice est au plus de 200.

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.