当前位置：首页 > article >正文

蓝桥与力扣刷题（蓝桥旋转）

article 2025/3/6 16:47:51

题目：图片旋转是对图片最简单的处理方式之一，在本题中，你需要对图片顺时针旋转 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 列，表示旋转后的图片。

输入输出样例

示例

输入

输出

解题思路＋代码：

代码：

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度？我的想法是用数组中的坐标来进行转换，原矩阵的行与转换后的矩阵列相同，只有原矩阵的列与转换后的矩阵行需要用坐标来推出来，后面进行常规的数组打印即可。

查看全文

http://www.kler.cn/a/573192.html