刻苦练习CCF

刻苦练习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;
}