C语言萌新手记:图像旋转

it2025-02-26  23

题自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; }
最新回复(0)