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

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

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

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]数组来对正确与否进行保存