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