ccf201503-1 ccf 图像旋转-内存限制问题

ccf201503-1 ccf 图像旋转（java代码编写）

最近在准备研究生复试的机试内容，难度大概为ccf2左右，由于博主以前没有写过ccf方面的题。所以最近在勤加练习。

总体来讲ccf第一道题目比较简单，一般在大一学习过编程的水平基本都可以解决，但是在联系过程中过程遇见了一个问题。

问题：ccf201503-1 ccf 图像旋转

这是2015年3月份的ccf考试第一道题

***问题描述
　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转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的非负整数。*斜体样式

首次解决方案

思路很简单，还是比较简单的。
第一步：定义一个二位数组，写一个双重for循环输入，将数值输入存储到数组之中。
第二步：写一个双重for循环，外层for循环控制列，从列最大—>列最小；内层for循环控制行，从行最小—>行最大。

/**
* @Title: Tuxiangxuanzhuan.java
* @Description: TODO ：	201503-1 ccf 图像旋转
* @author: benjamin
* @date: 2020年4月24日 下午3:16:27
* @version V1.0
 */
package welcome;
import java.util.Scanner;
public class Tuxiangxuanzhuan {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int m = scanner.nextInt();// 行
		int n = scanner.nextInt();// 列
		Integer[][] integers = new Integer[m][n];
		// 循环输入
		for (int i = 0; i < m; i++) {
			for (int j = 0; j < n; j++) {
				integers[i][j] = scanner.nextInt();
			}
		}
		// 循环输出
		for (int i = n - 1; i > -1; i--) {
			for (int j = 0; j < m; j++) {
				System.out.print(String.valueOf(integers[j][i]) + " ");
			}
			System.out.println();
		}
	}
}

自己做完测试之后，发现没有问题，将代码提交至oj系统（这里不要忘记改掉类名，博主的英文水平一般打的拼音），结果如下：

发现代码逻辑确实没问题，但是爆出内存超出限制。仔细想了想，应该是做双层for循环输入Nextint（）的时候出了问题，可能是因为java自身的问题。尝试优化了一下代码。

二次优化代码

package welcome;
import java.util.Scanner;
public class Tuxiangxuanzhuan {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String[] str = scanner.nextLine().split(" ");
		int m = Integer.valueOf(str[0]);// 行
		int n = Integer.valueOf(str[1]);// 列
		Integer[][] integers = new Integer[m][n];
		// 循环输入
		for (int i = 0; i < m; i++) {
			String[] strings = scanner.nextLine().split(" ");
			int tmp = 0;
			for (String string : strings) {
				integers[i][tmp] = Integer.valueOf(string);
				tmp++;
			}
		}
		// 循环输出
		for (int i = n - 1; i > -1; i--) {
			for (int j = 0; j < m; j++) {
				System.out.print(String.valueOf(integers[j][i]) + " ");
			}
			System.out.println();
		}
	}
}

这里想了想，只做单层for循环，每行的输入都作为一个字符串保留，然后使用split（）函数，从中间劈开，循环放入数组中。
自己做完测试，发现没有问题，然后提交上ccf oj系统。结果如下：

思考：

i/o操作最耗费内存和时间，首次代码中，在每一次循环体中都要做一次i/o操作，所以复杂度O（n^2），优化之后，在外层for循环中做i/o，在内层for做数据操作，i/o时间复杂度o（n），优化时间。