实验7-2-5 判断上三角矩阵 (15 分)

最新推荐文章于 2023-12-02 11:59:31 发布

16岁魔法少女

最新推荐文章于 2023-12-02 11:59:31 发布

阅读量1.2k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：浙大版《C语言程序设计实验与习题指导（第3版）》题目集文章标签：线性代数 c语言算法

本文链接：https://blog.csdn.net/m0_60851853/article/details/120678810

浙大版《C语言程序设计实验与习题指导（第3版）》题目集专栏收录该内容

68 篇文章

订阅专栏

这是一个C语言实现的程序，用于判断输入的矩阵是否为上三角矩阵。程序首先读入矩阵的数量，然后依次读取每个矩阵的元素，通过比较主对角线以下的元素是否为0来确定是否为上三角矩阵。如果所有主对角线以下的元素都为0，则输出YES，否则输出NO。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。

本题要求编写程序，判断一个给定的方阵是否上三角矩阵。

输入格式：

输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：

每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。

输入样例：

输出样例：

YES
NO
NO

//思路分析: 创建n个二位数组，取主对角线后，设立限制条件，判断条件下的二维数组元素是否都为0
#include <stdio.h>
main() {
    int T;
    scanf("%d", &T); //读入要测的矩阵的个数
    int i = 0;
    int flag[T]; //创建一个flag数组最后输出YES or NO
    for(; i<T; i++) flag[i]=1;//默认是“上三角矩阵”
    for(i=0; i<T; i++) { //遍历分别读入T个矩阵
        int n; //该矩阵有n行n列
        scanf("%d", &n);
        int a[n][n]; //创建二维数组容纳矩阵
        int j, p;
        for(j=0; j<n; j++) {
            for(p=0; p<n; p++) { //遍历读入矩阵中的每一个元素
                scanf("%d", &a[j][p]);
            }
        }
        for(j=0; j<n; j++) { //从第二行开始遍历二维数组的每一行
            for(p=0; p<j; p++) { //遍历该行主对角线左侧的所有元素
                if(a[j][p] != 0) {
                    flag[i] = 0;
                    break;
                }
            }
        }
    }
    for(i=0; i<T; i++) {
        if(flag[i]) {
            printf("YES\n");
        } else printf("NO\n");
    }
    return 0;
}

//要注意，不能在输入的循环中进行输出，否则会将输入和输出糅合在一起，会报错
//输出得是单独出来的，所以创建了flag[T]数组来对正确与否进行保存