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),优化时间。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值