矩阵的舞蹈

Problem Description

矩阵是非常美妙的东西，可以用来解方程，以及解决一些图论的问题等，应用很广泛。即使没有学过线性代数，大家也一定接触过矩阵，在编程中可以理解为二维的表。

矩阵有很多操作就像舞蹈一样，如行列的置换，矩阵的转置等。今天我们只看矩阵的旋转，希望得到当前矩阵顺时针旋转90度以后得到的矩阵。

Input

输入数据的第一行是一个正整数T，代表有T组测试样例。接下来T组数据，每组数据第一行是两个整数M,N (0  <  M , N  <  100),分别代表矩阵的行数和列数。然后是矩阵本身，共M行，每行N个数据用空格隔开。

Output

 对于每组输入的矩阵，第一行输出Case #k:（k为该组数据的序号,具体格式见样例），然后输出其旋转后的矩阵。

Example Input

24 41 2 3 45 6 7 86 6 6 68 8 8 82 22 22 2
Example Output

Case #1:8 6 5 18 6 6 28 6 7 38 6 8 4Case #2:2 22 2

 

 

#include<stdio.h>

int a[120][120];

int main(){

     int col,row,m,i,j,k;

     scanf("%d",&m);

     for(k=1; k<=m; k++) {

    scanf("%d %d",&row,&col);

     for(i=0; i<row; i++) {

     for(j=0; j<col; j++)

    scanf("%d",&a[i][j]);

                            }

       printf("Case #%d:\n",k);

      for(i=0; i<col; i++) {

      for(j=row-1; j>=0; j--)

      printf(j==row-1?"%d":" %d",a[j][i]); printf("\n");

    }

    }

}