问题 G: 判断是否上三角矩阵

题目描述

输入一个正整数n（1<= n <= 6）和n阶方阵a中的每一个元素，如果a是上三角矩阵，输出“YES",否则输出”NO"(上三角矩阵即主对角线以下的元素都为0的矩阵，主对角为从矩阵的左上角至右下角的连线）。

输入

多组测试数据，每组输入一个正整数n，和n行n列的整数，每一行回车结束

样例输入 Copy

3
1 2 3
0 4 5
0 0 6
4
1 2 3 4
5 6 7 8
9 0 11 12 
13 0 0 16

样例输出 Copy

YES
NO

#include<stdio.h>
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF){
		int a[n][n],flag=1;
		for(int i=0;i<n;i++)
			for(int j=0;j<n;j++)
				scanf("%d",&a[i][j]);
		for(int i=1;i<n;i++)
			for(int j=0;j<n-1;j++)
				if(a[i][j]==0)
					flag=0;
				else{            //当下三角出现一个0时，则他就不是上三角矩阵
					flag=1;
					break; 
				} 
			
		if(flag==0) printf("YES\n");
		else printf("NO\n");
	}
		
}