刻苦练习CCF
时间限制: 1 Sec 内存限制: 128 M题目描述
star参加了今年三月的CCF认证测试,他很郁闷,因为他连第一题都没有得满分,这对一个自我要求严格的ACMer来说是不能容忍的。这是一道矩阵转换的题目,于是他决定好好学习线性代数(可见数学是多么有用的)。他想请你帮忙做几道矩阵转换的题目。对于一个n*m的矩阵(1<n<=100,1<m<=100),指令1代表将这个矩阵顺时针旋转环90度,指令2代表将这个矩阵逆时针旋转90度。
输入
第一行输入一个T(T<=20),代表共有T组数据测试。
对于每一组测试,第一行输入两个正整数n,m,代表矩阵的维度。第二行输入一个整数q(q=1或2),代表对这个矩阵的指令。接下来的n行,每一行有m个正整数(且小于1000)。
输出
输出要求的矩阵,同一行的相邻两个元素用一个空格隔开。
样例输入
2
2 2
1
1 2
3 4
3 2
2
1 2
3 4
5 6
样例输出
3 1
4 2
2 4 6
1 3 5
AC代码:
#include <iostream> using namespace std; int main() { int N,n,m,i,j,k; int a[110][110]; cin >> N; while (N--) { cin >> n >> m; cin >> k; for (i=0;i<n;++i) { for (j=0;j<m;++j) { cin >> a[i][j]; } } if (k==1) { for (i=0;i<m;++i) { for (j=n-1;j>=0;--j) { cout << a[j][i]; if (j!=0) { cout << " " ; } } cout << endl; } } else { for (i=m-1;i>=0;--i) { for (j=0;j<n;++j) { cout << a[j][i]; if (j!=n-1) { cout << " " ; } } cout << endl; } } } return 0; }