判断上三角矩阵

题目描述

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

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

 

输入

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

 

输出

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

 

样例输入 Copy

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

样例输出 Copy

YES
NO

#include<stdio.h>
int main(void)
{
    int t,n,k,i,j,count;
	scanf("%d",&t);
	int a[10][10]; 
	for(i=0;i<t;i++){
		count=0;//记得将count数值重置
		scanf("%d",&n);
		
		for(j=0;j<n;j++){
			for(k=0;k<n;k++){
				scanf("%d",&a[j][k]);
				if(a[j][k]==0&&j>k){
				count++;//count记录矩阵中为0的个数且是在主对角线以下 
			}
			}
		}if(count==(n*(n-1))/2){//判断个数是否为主对角线以下的元素全部个数 
		 	printf("YES\n");
		 }
		 else{printf("NO\n");
		 }}
	 return 0;
	}