[PTA]习题7-3 判断上三角矩阵

Spring-_-Bear 的 CSDN 博客导航

---

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

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

输入格式：

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

输出格式：

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

输入样例：

2
3
1 2 3
0 4 5
0 0 6
2
1 0
-8 2

输出样例：

YES
NO

来源：

来源：PTA | 程序设计类实验辅助教学平台
链接：https://pintia.cn/problem-sets/12/exam/problems/326

提交：

题解：

#include<stdio.h>

int main(void) {
    int T;
    scanf("%d", &T);

    for (int n = 1; n <= T; n++) {
        int m;
        scanf("%d", &m);

        // 键入 m 阶方阵
        int matrix[10][10];
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < m; j++) {
                scanf("%d", &matrix[i][j]);
            }
        }

        // 记录是否是上三角矩阵：[1]是 [0]不是
        int upperTriangularMatrix = 1;
        // 判断其是否是上三角矩阵，上三角矩阵的特点：主对角线下方（行号大于列号）全为 0
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < m; j++) {
                // 列号大于等于行号，从下一行开始判断
                if (j >= i) {
                    break;
                }
                // 主对角线下方但凡有一个元素不为 0，则其不是上三角矩阵
                if (matrix[i][j] != 0) {
                    upperTriangularMatrix = 0;
                    goto here;
                }
            }
        }

        here:
        if (upperTriangularMatrix == 1) {
            printf("YES\n");
        } else {
            printf("NO\n");
        }
    }

    return 0;
}