Skip to main content

Demi-finale 2005, épreuve machine - Rotation de matrice

DIFFICULTE

LIMITE DE MEMOIRE

1400 ko

LIMITE DE TEMPS

100 ms

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.

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

4
195 961 800 408
270 175 239
401 854
907
en sortie ...
195 270 401 907
961 175 854
800 239
408