上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序，判断一个给定的方阵是否上三角矩阵。

输入
输入第一行给出一个正整数TT，为待测矩阵的个数。接下来给出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

for(y=1;y<size;y++)
     for(x=0;x<y;x++)
           if(array[x][y]) return 0;
return 1;

没看懂，能写详细点吗

//对边长为size的矩阵array,如返回0，不是上三角矩阵，返回1, 是上三角矩阵。估摸着写的，没编译过，不保证通过。
int ValidMatrix(int array[][],int size)
{
  for(y=1;y<size;y++)
     for(x=0;x<y;x++)
           if(array[x][y]) return 0;
  return 1;
}

int main()
{
    int n;

    scanf("%d",&n);
    
    while (n--)
    {
        int flag=1;
        int i=0;
        int size=0;
        int num=0;

        scanf("%d",&size);

        for (i=0;i<size*size;i++)
        {
            scanf("%d",&num);

            if ((i/size>i%size)&&num!=0)
                flag=0;
        }

        printf(flag?"Yes\n":"No\n");
    }

    return 0;
}

[此贴子已经被作者于2016-12-20 01:06编辑过]