菜鸟小万的每天一道ccf题Day7（201503-01）（目测可优化）

欢迎大家留言一起探讨更好的解法，有什么错误也欢迎指正呀。

呜呜呜呜，dbq，我又被排满了，来不及了来不及了，第一题了，忙完这几天再研究（死亡）。标题已经加了题号了，方便查找。
最近先把历年的1、2题写了，先搞到200分，在往后面3题发展，嘿嘿。

201503-01（图像旋转）

问题描述
　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。
　　计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。
输入格式
　　输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。
　　接下来n行每行包含m个整数，表示输入的图像。
输出格式
　　输出m行，每行包含n个整数，表示原始矩阵逆时针旋转90度后的矩阵。
样例输入
2 3
1 5 3
3 2 4
样例输出
3 4
5 2
1 3
评测用例规模与约定
　　1 ≤ n, m ≤ 1,000，矩阵中的数都是不超过1000的非负整数。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int m,n;
	cin>>m>>n;
	int a[m][n];
	int b[n][m];
	int t=0;
	int y=n-1;//初始值是n-1！不是n！
	for(int i=0;i<m;i++)
	{
		for(int j=0;j<n;j++)
		{
			cin>>a[i][j];
		 } 
	}
	for(int k=0;k<n;k++)
	{
		for(int q=0;q<m;q++)
		{
			b[k][q]=a[t][y];
			t++;
		}
		t=0;
		y--;
	}
	for(int w=0;w<n;w++)
	{
		for(int e=0;e<m;e++)
		{
			cout<<b[w][e]<<" ";
		}
		cout<<"\n";
	}
	return 0;
 } 

小结

整个题比前两年难度上了一个台阶，关键点是在逻辑，想清楚是怎么变换的。题目给的很清楚，难点在于图转化为数学逻辑，数组坐标怎么变。（我终于舍得动笔了）————一列一列的变成行。
不得不说，学了一个多学期了，这个题让我觉得是有进步的。当初学校布置的作业题完全不会，得在网上找答案。这些全是自己做的。继续努力！

这道题感觉还有改进的空间，其他题都是15ms，0ms，2MB这个题用了590ms，10MB；
之后如果有想到解决办法会回来更新的。