题目描述
描述 | 题目 |
---|---|
问题描述 | 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转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的非负整数。 |
解题思路
方向
直接在输入的时候按照输出格式进行存储即可
注:此处容易内存超限,原因是如果使用Scanner.nextInt方法对数据进行输入,那么1000*1000势必会超时,所以对每行使用Scanner.nextLine方法进行输入会减少很多时间。
代码
import java.util.*;
public class Main {
private static Scanner scanner