ProPTIT Training 2019

Bài 8: Cho ma trận A là ma trận vuông cấp n. Thực hiện xoay ma trận một góc 90 độ ngược chiều kim đồng hồ.  Ví dụ:
   1    2    3   4                                                
   5    6    7   8                                                 
   9    10   11  12                                                
   13   14   15  16                                                
Sẽ chuyển thành:
     4    8    12   16
     3    7    11   15
     2    6    10   14
     1    5     9    13
Input: 
- Dòng 1 chứa số nguyên n (0<n<=1000) là kích thước ma trận a.
- n dòng tiếp theo mỗi dòng chứa n số nguyên là giá trị các phần tử của ma trận (|a[i][j]|<=10000, i=0,..,m-1, j=0,...,n-1).
Output:
In ra n dòng, mỗi dòng gồm n số nguyên là các phần tử của ma trận a sau khi xoay, các phần tử trên cùng 1 hảng cách nhau 1 dấu cách.
Ví dụ:
Input:                               
1 2 3 4                             
5 6 7 8                             
9 10 11 12                     
13 14 15 16                         
Output:
4 8 12 16
3 7 11 15
2 6 10 14
1 5 9 13