9.9日作业题解

目录

1.矩阵转置

2.劲椎病治疗

---

1.矩阵转置

题目如下:

解题思路:

1.在此题中,关键就是观察该矩阵的初始结构和输出时的变化。

我们可以很清晰的观察到它的样例输入是一个3x3的矩阵，所以想到此题应该会用到二维数组。

2.根据题目要求，我们先建立一个变量n,用来记录键盘输入矩阵的行列数。

3.创建一个二维数组，用两个嵌套for循环将数据读入二维数组。

4.观察矩阵输入和输出的变化，可以发现同一条对角线上的数据对称交换了。

如图所示：

每一条斜边上的数据交换一下即可完成矩阵的转置。

5.置换时代码实现：两个for循环，因为要斜边上的对称元素置换，所以i行j列与j行i列进行互换即可。考虑到互换只需要换一次，所以第二个for循环中j从j=i开始，保证斜线上的数据只相相互交换一次即可。

6.最后两个for循环对该置换后的二维数组的数据进行逐个打印即可。

代码如下：

package come.homework.test1;

import java.util.Scanner;

public class Change1 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[][] arr1 = new int[n][n];
        if (n>1&&n<10)//健壮性
        {
            for (int i = 0; i < n; i++) {
                for (int j=0;j<n;j++){
                    arr1[i][j]=scanner.nextInt();//初始化数组
                }
            }
            for (int i=0;i<n;i++)
            {
                for (int j=i;j<n;j++){//元素置换
                    int temp= arr1[i][j];
                    arr1[i][j]=arr1[j][i];
                    arr1[j][i]=temp;
                }
            }
            for (int i = 0; i < n; i++) {//考虑输出格式为矩阵
            for (int j=0;j<n;j++){
                System.out.print(arr1[i][j] +" ");
            }
                System.out.println();//每n个元素打印完换行
        }

        }else {
            System.out.println("请重新输入");

        }
    }
}

运行结果如下：

2.劲椎病治疗

题目如下：

解题思路:

1.和上题一样，关键还是观察该矩阵输入时的初始结构和输出时的变化。

2.在此题中，我列举了原数组的数据位置和变化后数据的位置，发现一个规律：

先将斜边上的数据进行交换（如上第一题所示），按上题代码进行转置后结果如下：

3.然后发现，对每一行的元素再进行对称交换，就可以得到正确的转置结果。当然，同样需要避免重复交换，所以交换n/2次即可。

4.最后输出结果，注意格式。

代码如下：

package come.homework.test1;

import java.util.Scanner;

public class Spondylosis {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[][] arr1 = new int[n][n];
        if (n>1&&n<10)//健壮性
        {
            for (int i = 0; i < n; i++) {   //初始化数组
                for (int j = 0; j < n; j++) {
                    arr1[i][j] = scanner.nextInt();
                }
            }
            for (int i=0;i<n;i++)//先像第一题那样将矩阵转置
            {
                for (int j=i;j<n;j++){
                    int temp= arr1[i][j];
                    arr1[i][j]=arr1[j][i];
                    arr1[j][i]=temp;
                }
            }
            for (int i=0;i<n;i++)//同一行元素对称交换位置，n个元素交换n/2次
            {
                for (int j=0;j<n/2;j++){
                    int temp= arr1[i][j];
                    arr1[i][j]=arr1[i][n-1-i];
                    arr1[i][n-1-i]=temp;
                }
            }
            for (int i = 0; i < n; i++) {//按格式打印
                
                for (int j=0;j<n;j++) {
                    System.out.print(arr1[i][j] + " ");
                }
                System.out.println();
            }
        }else {
            System.out.println("请重新输入");
        }
    }
}

运行结果如下：