#159. [中级组] 图片旋转

[中级组] 图片旋转

题目描述

图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时针旋转 9090 度。我们用一个 n×mn \times m 的二维数组来表示一个图片,例如下面给出一个 3×43 \times 4 的图片的例子:

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

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

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

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

输入格式

输入的第一行包含两个整数 nnmm,分别表示行数和列数。
接下来 nn 行,每行 mm 个整数,表示给定的图片。图片中的每个元素(像素)为一个值为 00255255 之间的整数(包含 00255255)。

输出格式

输出 mmnn 列,表示旋转后的图片。

同一行数字两两之间有一个空格,每一行最后一个数字之后没有多余的空格。

样例

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

数据规模与约定

1n,m1001 \le n,m \le 100

题目来源

第 11 届蓝桥杯青少组 C++ 选拔赛中级组