题自CCF201503-1《图像旋转》
终于遇到要想一阵子的签到题了,二话不说先画图找规律(脑子笨没法一眼看出来,害),找到规律后一切好办了,熟悉的配方熟悉的嵌套循环,搞起。
不过在自己的编译器上写完运行了下,发现矩阵格式错了,输出了一组数列,试了下发现是for()内给变量赋值会在循环结束后给重置了(一开始输出换行符写在了行递增输出的外面),修改完后再运行,格式正确了。
不过尴尬的事又来了,矩阵旋转方向本应是逆时针的编程顺时针的了XD,检查了一遍发现输出时应该是列递减而不是列递增,害,粗心。
最后提交,一百婚一百婚,就是运行花了一百来毫秒,感觉比以前的签到题慢了,估计是多维数组遍历费时费力吧。
————————————————————————————————————
问题描述
旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转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<stdio.h>
int main()
{
int n,m,x,y;
scanf("%d %d",&n,&m);
int a[n][m];
for(x=0;x<n;x++)
{
for(y=0;y<m;y++)
scanf("%d",&a[x][y]);
if(y==m)
getchar();
}
for(y=m-1;y>=0;y--)
{
for(x=0;x<n;x++)
{
printf("%d ",a[x][y]);
if(x==n-1)
printf("\n");
}
}
return 0;
}
————————分割线——————————————————
接上面for循环总结的心得,发现输入时也有个getchar()放在外面了,运行结果竟然也没问题
后发现scanf()会跳过‘ ’和‘\n’,其实不必用getchar的,之前会用纯粹是因为之前写别的代码时被gets()搞懵了哈哈哈所以scanf后接gets时要加个getchar去清空回车符,但在本题中不需要用gets所以就可以免去了。
附修改后代码:
#include<stdio.h>
int main()
{
int n,m,x,y;
scanf("%d %d",&n,&m);
int a[n][m];
for(x=0;x<n;x++)
for(y=0;y<m;y++)
scanf("%d",&a[x][y]);
for(y=m-1;y>=0;y--)
{
for(x=0;x<n;x++)
{
printf("%d ",a[x][y]);
if(x==n-1)
printf("\n");
}
}
return 0;
}