判断上否上三角矩阵

Description
输入一个正整数n(1<= n <= 6)和n阶方阵a中的每一个元素,如果a是上三角矩阵,输出“YES",否则输出”NO"(上三角矩阵即主对角线以下的元素都为0的矩阵,主对角为从矩阵的左上角至右下角的连线)。
Input
多组测试数据,每组输入一个正整数n,和n行n列的整数,每一行回车结束
Output
Sample Input
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
Sample Output
YES
NO

#include
	int main(){
		int n,i,j;
		int sign;
		int a[6][6];
	while(scanf("%d",&n)!=EOF)
	{ 
	    sign=1;
	    for(i=0;i<n;i++)
	    {   
		for(j=0;j<n;j++){
			scanf("%d",&a[i][j]);
		}
	    }
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
			if(i>j&&a[i][j]!=0)
				sign=0;
		}
		}
		if(sign==1)
			printf("YES\n");
		else
			printf("NO\n");	
		
	}
	return 0;
} 

你可能感兴趣的:(判断上否上三角矩阵)