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

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

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

输入格式：

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

输出格式：

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

 

思路：原本想在中途遇到下三角非0退出进行下一次，可是因为我是边读变操作的，所以不行，所以在完成输入之后在判断输出，因此加了一个开关

#include<stdio.h>
int main(){
	int t,n,a[10][10],i,j,flag;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		flag=1;
		for(i=0;i<n;i++){
			for(j=0;j<n;j++){
				scanf("%d",&a[i][j]);
				if(j<i&&a[i][j]!=0) flag=0;
			}
		}
		if(flag==1) printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}