欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 文旅 > 八卦 > 蓝桥与力扣刷题(蓝桥 旋转)

蓝桥与力扣刷题(蓝桥 旋转)

2025/3/9 9:49:33 来源:https://blog.csdn.net/weixin_74769543/article/details/146025539  浏览:    关键词:蓝桥与力扣刷题(蓝桥 旋转)

题目:图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时针旋转 90 度。

我们用一个 n×m的二维数组来表示一个图片,例如下面给出一个 3×4 的 图片的例子:

1 3 5 7

9 8 7 6

3 5 9 7

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

3 9 1

5 8 3

9 7 5

7 6 7

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

输入描述

输入的第一行包含两个整数 n,m,分别表示行数和列数。

接下来 n 行,每行 m 个整数,表示给定的图片。图片中的每个元素(像 素)为一个值为 0 至 255 之间的整数(包含 0 和 255)。

输出描述

输出 m 行 n 列,表示旋转后的图片。

输入输出样例

示例

输入

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

解题思路+代码:

代码:

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);int n = scan.nextInt(); //获取数组的行数int m = scan.nextInt(); //获取数组的列数int[][] orignalMatrix = new int[n][m]; //创建数组for(int i = 0; i< n; i++){for(int j = 0; j<m ; j++){orignalMatrix[i][j] = scan.nextInt(); //获取到的原矩阵(数组)}}//将矩阵旋转90度//创建新矩阵行列互换int[][] rotateMatrix = new int[m][n]; //新矩阵行列互换for(int i = 0; i<n; i++){for(int j = 0; j<m; j++){rotateMatrix[j][n-1-i] = orignalMatrix[i][j]; //反转矩阵 根据原矩阵和反转的矩阵得出}}for(int i = 0;i<rotateMatrix.length;i++){for(int j = 0;j<rotateMatrix[i].length;j++){System.out.print(rotateMatrix[i][j] + " ");}System.out.println();}scan.close();}
}

总结:一道常规的数组(矩阵)旋转题,关键难点还是怎么旋转90度?我的想法是用数组中的坐标来进行转换,原矩阵的行与转换后的矩阵列相同,只有原矩阵的列与转换后的矩阵行需要用坐标来推出来,后面进行常规的数组打印即可。

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词