Rotation de matrice – Épreuve régionale 2005

Niveau 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.

Contraintes d'exécution

Utilisation mémoire maximum
1400 kilo-octets
Temps d'exécution maximum
100 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
4
195 961 800 408
270 175 239
401 854
907
Exemple de sortie
195 270 401 907
961 175 854
800 239
408