star参加了今年三月的CCF认证测试，他很郁闷，因为他连第一题都没有得满分，这对一个自我要求严格的ACMer来说是不能容忍的。这是一道矩阵转换的题目，于是他决定好好学习线性代数（可见数学是多么有用的）。他想请你帮忙做几道矩阵转换的题目。对于一个n*m的矩阵（1<n<=100,1<m<=100）,指令1代表将这个矩阵顺时针旋转环90度，指令2代表将这个矩阵逆时针旋转90度。
标签：水
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
代码：
#include <cstdio> #include <cstring> #include <cmath> #include <iostream> #include <algorithm> using namespace std; int map[1111][1111]; int n,m,q; int main () { int i,j; int T; scanf ("%d",&T); while (T--) { scanf ("%d%d",&n,&m); scanf ("%d",&q); for (i=1; i<=n; i++) for (j=1; j<=m; j++) scanf ("%d",&map[i][j]); if (q == 1) { for (j=1; j<=m; j++) { printf ("%d",map[n][j]); for (i=n-1; i>0; i--) { printf (" %d",map[i][j]); } printf ("\n"); } } if (q == 2) { for (j=m; j>0; j--) { printf ("%d",map[1][j]); for (i=2; i<=n; i++) { printf (" %d",map[i][j]); } printf ("\n"); } } } return 0; }
标签：水
原文地址：http://blog.csdn.net/xky1306102chenhong/article/details/45439195
