美文网首页
矩阵题目

矩阵题目

作者: SpringWolfM | 来源:发表于2019-06-11 02:21 被阅读0次

1. 输出对角线上半个矩阵都是1的矩阵

image.png

上半个矩阵是1,通过i < j的条件可以取到所有1的点,其他都是0

public class Solution {
    public static void main(String args[] ) throws Exception {
        /* Enter your code here. Read input from STDIN. Print output to STDOUT */
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt(); // read an integer from input stream.
        // System.out.println(n);  // print n
        outputMatrix(n);
    }

    public static void outputMatrix(int n){
        int[][] m = new int[n][n];
        StringBuilder sb = new StringBuilder();
        for(int i = 0; i < n; i++){
            sb = new StringBuilder();
            for(int j = 0; j < n;j++){
                if(i < j){
                    m[i][j] = 1;
                }
                else{
                    m[i][j] = 0;
                }
                sb.append(m[i][j]+ " ");
            }
            System.out.println(sb.toString().trim());
        }
    }
}

2.输出沙漏型hourglass矩阵

沙漏中是1,沙漏外是0


image.png

硬着数,
每一行分成三份,n是奇数odd number or偶数 even number要分情况讨论,上半个矩阵和下半个矩阵是相反的情况讨论

public class Solution {
    public static void main(String args[] ) throws Exception {
        /* Enter your code here. Read input from STDIN. Print output to STDOUT */
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt(); // read an integer from input stream.
        // System.out.println(n);  // print n
        printoutMatrix(n);
    }

    public static void printoutMatrix(int n){
        int[][] m = new int[n][n];
        StringBuilder sb = new StringBuilder();
        for(int i = 0; i < n; i++){
            sb = new StringBuilder();
            if(n % 2 == 0) { // n is even number
                if (i < n / 2) { // i row number is upper half
                    for (int j = 0; j < i; j++) {
                        m[i][j] = 0;
                        sb.append(m[i][j] + " ");
                    }
                    for (int j = i; j <= n - 1 - i; j++) {
                        m[i][j] = 1;
                        sb.append(m[i][j] + " ");
                    }
                    for (int j = n - 1 - i + 1; j <= n - 1; j++) {
                        m[i][j] = 0;
                        sb.append(m[i][j] + " ");
                    }
                } else { // i row number is downside half
                    for (int j = 0; j < n - 1 - i; j++) {
                        m[i][j] = 0;
                        sb.append(m[i][j] + " ");
                    }
                    for (int j = n - 1 - i; j <= i; j++) {
                        m[i][j] = 1;
                        sb.append(m[i][j] + " ");
                    }
                    for (int j = i + 1; j <= n - 1; j++) {
                        m[i][j] = 0;
                        sb.append(m[i][j] + " ");
                    }
                }
            }
            else if(n % 2 == 1) { //n is odd number
                if (i <= n / 2) { //row number i is upper half
                    for (int j = 0; j < i; j++) {
                        m[i][j] = 0;
                        sb.append(m[i][j] + " ");
                    }
                    for (int j = i; j <= n - 1 - i; j++) {
                        m[i][j] = 1;
                        sb.append(m[i][j] + " ");
                    }
                    for (int j = n - 1 - i + 1; j <= n - 1; j++) {
                        m[i][j] = 0;
                        sb.append(m[i][j] + " ");
                    }
                } else { //row number is downside half
                    for (int j = 0; j < n - 1 - i; j++) {
                        m[i][j] = 0;
                        sb.append(m[i][j] + " ");
                    }
                    for (int j = n - 1 - i; j <= i; j++) {
                        m[i][j] = 1;
                        sb.append(m[i][j] + " ");
                    }
                    for (int j = i + 1; j <= n - 1; j++) {
                        m[i][j] = 0;
                        sb.append(m[i][j] + " ");
                    }
                }
            }
           
            System.out.println(sb.toString().trim());
            
        }
    }
}

相关文章

  • 矩阵题目

    1. 输出对角线上半个矩阵都是1的矩阵 上半个矩阵是1,通过i < j的条件可以取到所有1的点,其他都是0 2.输...

  • 打印螺旋矩阵

    题目要求 打印矩阵 打印矩阵 打印题目要求的矩阵(当N=6时)

  • 算法入门(四)

    一、矩阵题目练习 (1)转圈打印矩阵 题目:给定一个整型矩阵matrix,请按照转圈的方式打印它 例如:1 2 3...

  • 算法问题-矩阵乘法,循环赛日程表,矩阵连乘

    题目一:Strassen矩阵乘法问题延伸 将n阶矩阵分块为m*m的矩阵,用m阶矩阵乘积需要计算个 矩阵的乘积 算法...

  • 12、转置矩阵

    1、题目如下: 给定一个矩阵 A, 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与...

  • leetcode-数组篇-转置数组(867)

    题目 给定一个矩阵 A, 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。 ...

  • LeetCode 867. 转置矩阵

    题目 给定一个矩阵 A, 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。 ...

  • 一维/二维 subarray/子矩阵最大和

    题目:一维数组找最大subarray和,O(n)。题目:二维矩阵找最大子矩阵和,O(min(m, n)^2 * m...

  • LeetCode(867)

    题目描述 给定一个矩阵 A, 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引...

  • 54. Spiral Matrix

    题目分析 螺旋打印矩阵。暴力实现~ 代码

网友评论

      本文标题:矩阵题目

      本文链接:https://www.haomeiwen.com/subject/nuixfctx.html