判断上、下三角矩阵

题目:

给定一个三角矩阵,判断其是否为:上三角矩阵、下三角矩阵。

上三角矩阵指主对角线以下的元素都为0的矩阵;

下三角矩阵指主对角线以上的元素都为0的矩阵;

主对角线为从矩阵的左上角至右下角的连线。

输入矩阵是三种情况之一:上三角矩阵、下三角矩阵或者都不是。

输入格式:

输入第一行给出一个正整数T,为待测矩阵的个数。

接下来给出T个矩阵的信息:

每个矩阵信息的第一行给出一个不超过10的正整数n。

随后n行,每行给出n个整数,其间以空格分隔。

输出格式:

每个矩阵的判断结果占一行。

如果输入的矩阵是上三角矩阵,输出"upper",如果输入的矩阵是下三角矩阵,输出"lower",都不是输出"no"。

输入样例:

复制代码
3
3
1 2 3
0 4 5
0 0 6
2
1 0
-8 2
4
1 2 4 0
56 5 7 9
3 4 8 9
0 0 0 0

输出样例:

复制代码
upper
lower
no

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

思路:

这段代码的主要功能是判断输入的矩阵是上三角矩阵还是下三角矩阵,或者既不是上三角矩阵也不是下三角矩阵。具体来说,程序首先通过 scanf 函数读取一个整数 n,表示接下来要读入 n 个矩阵。然后,程序通过嵌套的循环依次读入每个矩阵,并使用两个标志变量 qw 判断该矩阵是否为上三角矩阵或下三角矩阵。最后,程序根据 qw 的值输出相应的结果。

具体实现过程如下:程序使用一个二维数组 a 存储输入的矩阵,其中 a[x][y] 表示矩阵中第 x+1 行第 y+1 列的元素。在读入矩阵后,程序首先使用两个嵌套的循环遍历矩阵的下三角部分(即第 x 行第 y 列的元素,其中 x>y),如果发现任意一个非零元素,则将标志变量 q 设为 1,并跳出循环。然后,程序使用两个嵌套的循环遍历矩阵的上三角部分(即第 x 行第 y 列的元素,其中 x<y),如果发现任意一个非零元素,则将标志变量 w 设为 1,并跳出循环。最后,程序根据 qw 的值输出相应的结果。

代码:

cpp 复制代码
#include<stdio.h>
int main()
{
    int n;
    scanf("%d", &n);
    int m;
    int a[100][100] = { 0 };
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &m);
        int q = 0;
        int w = 0; 
        int e = 0;
        for (int x = 0; x < m; x++)
        {
           for (int y = 0; y < m; y++)
            {
                scanf("%d", &a[x][y]);
            }
        }
        for (int x = 0; x < m; x++)
        {
            for (int y = 0; y < x; y++)
            {
                if (a[x][y] != 0)
                {
                    q = 1;
                    break;
                }
            }
            if (q == 1)
            {
                break;
            }
        }
        for (int x = 0; x < m; x++)
        {
            for (int y = x + 1; y < m; y++)
            {
                if (a[x][y] != 0)
                {
                    w = 1;
                    break;
                }
            }
            if (w == 1)
            {
                break;
            }
        }
        if (q == 0)
        {
            printf("upper\n");
        }
        else if (w == 0)
        {
            printf("lower\n");
        }
        else
        {
            printf("no\n");
        }
    }
    return 0;
}
相关推荐
_dindong19 分钟前
牛客101:二叉树
数据结构·c++·笔记·学习·算法
数字化脑洞实验室1 小时前
如何理解不同行业AI决策系统的功能差异?
大数据·人工智能·算法
人邮异步社区1 小时前
推荐几本学习计算机语言的书
java·c语言·c++·python·学习·golang
潼心1412o4 小时前
数据结构(长期更新)第5讲:单链表算法题
数据结构
ha20428941944 小时前
Linux操作系统学习之---线程池
linux·c++·学习
小白菜又菜4 小时前
Leetcode 3370. Smallest Number With All Set Bits
算法·leetcode·职场和发展
A-code4 小时前
C/C++ 中 void* 深度解析:从概念到实战
c语言·开发语言·c++·经验分享·嵌入式
星谷罗殇5 小时前
(七)TRPO 算法 & PPO 算法
算法·机器学习
递归不收敛6 小时前
专属虚拟环境:Hugging Face数据集批量下载(无登录+国内加速)完整指南
人工智能·笔记·git·python·学习·pycharm
国服第二切图仔7 小时前
Rust开发之使用Trait对象实现多态
开发语言·算法·rust