CSU 1585 刻苦练习CCF

1585: 刻苦练习CCF

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 276   Solved: 161
[ Submit][ Status][ Web Board]

Description

star参加了今年三月的CCF认证测试，他很郁闷，因为他连第一题都没有得满分，这对一个自我要求严格的ACMer来说是不能容忍的。这是一道矩阵转换的题目，于是他决定好好学习线性代数（可见数学是多么有用的）。他想请你帮忙做几道矩阵转换的题目。对于一个n*m的矩阵（1<n<=100,1&lt;m<=100）,指令1代表将这个矩阵顺时针旋转环90度，指令2代表将这个矩阵逆时针旋转90度。

Input

第一行输入一个T（T<=20），代表共有T组数据测试。
对于每一组测试，第一行输入两个正整数n，m，代表矩阵的维度。第二行输入一个整数q（q=1或2），代表对这个矩阵的指令。接下来的n行，每一行有m个正整数（且小于1000）。

Output

输出要求的矩阵，同一行的相邻两个元素用一个空格隔开。

Sample Input

2
2 2
1
1 2
3 4
3 2
2
1 2 
3 4
5 6

Sample Output

3 1
4 2
2 4 6
1 3 5

HINT

Source

国防科学技术大学第十八届银河之光文化节ACM程序设计竞赛初赛

闲来水水，模拟题。

#include <stdio.h>
#define N 1005
int n,m,q;
int mat[N][N];
int main()
{
        int t;
        scanf("%d",&t);
        while(t--)
        {
                scanf("%d%d",&n,&m);
                scanf("%d",&q);
                for (int i=1; i<=n; i++)
                        for (int j=1; j<=m; j++)
                                scanf ("%d",&mat[i][j]);
                if (q == 1)
                        for (int j=1; j<=m; j++)
                        {
                                printf ("%d",mat[n][j]);
                                for (int i=n-1; i>0; i--)
                                        printf (" %d",mat[i][j]);
                                printf ("\n");
                        }
                else
                        for (int j=m; j>0; j--)
                        {
                                printf ("%d",mat[1][j]);
                                for (int i=2; i<=n; i++)
                                        printf (" %d",mat[i][j]);
                                printf ("\n");
                        }
        }
        return 0;
}