习题7-3 判断上三角矩阵 (15分)

上三角矩阵指主对角线以下的元素都为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

首先，我们用二维数组来存诸数据，要搞清楚上三角矩阵的0应该在哪里。
以题中的3阶为例。

下标	-	-
（0，0）	（0，1）	（0，2）
（1，0）	（1，1）	（1，2）
（2，0）	（2，1）	（2，2）

由题意可知，需要是0的位置应该是（1，0），（2，0），（2，1），看中间位置是（1，1），两个坐标相等，显而易见，我们需要左边的下标比右边的大的位置是0。

#include<stdio.h>  
              
int main(void)
{                 
    int number;    
    int size;
    int array[10][10];
    scanf("%d",&number);
    int flag[number];//有几个矩阵就设几个flag数组，存放他们是YES，还是NO
    int i,j,k;
    for(i=0;i<number;i++)
    {                                  
        flag[i]=0;//将flag初始为0
        scanf("%d",&size);
        for(j=0;j<size;j++)
        {   
            for(k=0;k<size;k++)
            {   
                scanf("%d",&array[j][k]);
                if(j>k&&array[j][k]!=0)//如果三角区不是0，记1。
                    flag[i]=1;
            }
        }
    }   
    for(i=0;i<number;i++)
    {
        if(flag[i]==0)                 
            printf("YES");             
        else 
            printf("NO");              
        printf("\n");
    }   
    
    return 0;                          
}