矩阵的转置

输入一个方阵(0<N<10),输出此方阵顺时针旋转M(0<=M<1000)次后的方阵,要求:

(1)输入第一行一个正整数(0<N<10)

(2)接下来N行每行N个整数用空格分开,为方阵的数据

(3)接下来一行一个正整数M(0<=M<=10000)

示例:

-- 输入

1 2 3

4 5 6

7 8 9

-- 输出

9 8 7

6 5 4

3 2 1

说明:不用考虑输入,所有输入都是正常的,严格遵从取值范围。

代码思想:

每一行转为最后一列,依次指向,直至覆盖整个矩阵

针对于3阶矩阵:

java 复制代码
                if (i == 0) { //数组第一行
                    for (int j = 0; j < array.length; j++) {
                        array[j][2] = arrayOri[0][j];
                    }
                }
                if (i == 1) { //数组第二行
                    for (int j = 0; j < array.length; j++) {
                        array[j][1] = arrayOri[1][j];
                    }
                }
                if (i == 2) { //数组第三行
                    for (int j = 0; j < array.length; j++) {
                        array[j][0] = arrayOri[2][j];
                    }
                }

对于n阶矩阵:

java 复制代码
  for (int q = 0; q < n; q++) {
                    if(i == q){
                        for (int j = 0; j < array.length; j++) {
                            array[j][array.length-1-q] = arrayOri[q][j];
                        }
                    }
                }

完整代码如下:

java 复制代码
public class Test {
    public static void main(String[] args) {
        //先创建一个2维数组
        Scanner sc = new Scanner(System.in); //输入流
        System.out.println("请输入方阵的阶数;");
        int n = sc.nextInt(); //输入阶数
        int[] arrayOri[] = new int[n][n]; //原始输入数组
        int[] array[] = new int[n][n]; //转换之后的数组
        System.out.println("-- 输入");
        for (int i = 0; i < arrayOri.length; i++) {
            for (int j = 0; j < arrayOri.length; j++) {
                arrayOri[i][j] = sc.nextInt();
                array[i][j] = arrayOri[i][j];
            }
        }
        System.out.println("请输入该方阵顺时针旋转的次数:");
        int m = sc.nextInt();
        for (int p = 1; p <= m; p++) {
            for (int i = 0; i < array.length; i++) {
                for (int q = 0; q < n; q++) {
                    if(i == q){
                        for (int j = 0; j < array.length; j++) {
                            array[j][array.length-1-q] = arrayOri[q][j];
                        }
                    }
                }
            }
        }

        System.out.println("-- 输出");
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array.length; j++) {
                System.out.print(array[i][j] + " ");
            }
            System.out.println();
        }
    }
}

测试结果:

相关推荐
kingmax54212008几秒前
CCF GESP202503 Grade4-B4263 [GESP202503 四级] 荒地开垦
数据结构·算法
岁忧5 分钟前
LeetCode 高频 SQL 50 题(基础版)之 【高级字符串函数 / 正则表达式 / 子句】· 上
sql·算法·leetcode
eachin_z1 小时前
力扣刷题(第四十九天)
算法·leetcode·职场和发展
闻缺陷则喜何志丹1 小时前
【强连通分量 缩点 拓扑排序】P3387 【模板】缩点|普及+
c++·算法·拓扑排序·洛谷·强连通分量·缩点
钮钴禄·爱因斯晨1 小时前
Java 面向对象进阶之多态:从概念到实践的深度解析
java·开发语言·数据结构
机器学习之心2 小时前
机器学习用于算法交易(Matlab实现)
算法·机器学习·matlab
AL流云。2 小时前
【优选算法】C++滑动窗口
数据结构·c++·算法
qq_429879673 小时前
省略号和可变参数模板
开发语言·c++·算法
飞川撸码4 小时前
【LeetCode 热题100】网格路径类 DP 系列题:不同路径 & 最小路径和(力扣62 / 64 )(Go语言版)
算法·leetcode·golang·动态规划
Neil今天也要学习4 小时前
永磁同步电机参数辨识算法--IPMSM拓展卡尔曼滤波全参数辨识
单片机·嵌入式硬件·算法