题目 2308: 蓝桥杯2019年第十届省赛真题-旋转

题目

图片旋转是对图片最简单的处理方式之一，在本题中，你需要对图片顺时 针旋转 90 度。

我们用一个 n × m 的二维数组来表示一个图片，例如下面给出一个 3 × 4 的 图片的例子:

1 3 5 7
9 8 7 6
3 5 9 7

这个图片顺时针旋转 90 度后的图片如下:

3 9 1
5 8 3
9 7 5
7 6 7

给定初始图片，请计算旋转后的图片

输入
输入的第一行包含两个整数 n 和 m，分别表示行数和列数。
接下来 n 行，每行 m 个整数，表示给定的图片。图片中的每个元素(像素)为一个值为 0 至 255 之间的整数(包含 0 和 255)。

(对于 30% 的评测用例，1≤n,m≤10。 对于 60% 的评测用例，1≤n,m≤30。 对于所有评测用例，1≤n,m≤100。)

输出
输出 m 行 n 列，表示旋转后的图片。

样例输入

3 4 
1 3 5 7 
9 8 7 6 
3 5 9 7

样例输出

3 9 1 
5 8 3 
9 7 5 
7 6 7

解题思路

本题的旋转，其实是将原矩阵的行作为旋转后矩阵的列，原矩阵最后一行对应的旋转后矩阵的第一列。

代码

#include<stdio.h>
int main()
{
	int n,m;//行数和列数
	scanf("%d %d",&n,&m);
	int k=0;
	int i,j,a[n][m],r[m][n];
	for (i=0;i<n;i++)
	    for (j=0;j<m;j++)
	        scanf("%d",&a[i][j]);
	for (i=n-1;i>=0;i--)
	{
	    for (j=0;j<m;j++)
	        r[j][k] = a[i][j];
	    k++;
	}
	for (i=0;i<m;i++)
	{
	    for (j=0;j<n;j++)
	    {
	        if (j!=0)
	            printf(" ");
	        printf("%d",r[i][j]);
	    }
	    printf("\n");
	}
	return 0;
}