首页 > 代码库 > 判断上三角矩阵

判断上三角矩阵

第5题

【描述】

输入一个正整数n(2≤n≤10)和n×n矩阵a中的元素,如果a是上三角矩阵,输出“Yes”,否则输出“No”。

【输入】

第一行为正整数n,表示矩阵大小。

接着n行,每一行n个整数,整数以空格间隔。

【输出】

输出“Yes”或“No”。

【输入示例】

3

3 4 5

1 2 3

1 3 4

【输出示例】

No

【提示】

用二维数组表示n×n矩阵时(i表示行下标,j表示列下标),则:

主对角线i==j,副对角线i + j == n – 1

上三角矩阵i<=j

下三角矩阵i>=j

【来源】

《程序设计基础——以C为例》第6章上机实验题5。





#include<stdio.h>

	int main(){
		int n,i,j,sign=1;
		int a[10][10];
		scanf("%d",&n);
	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)
			printf("Yes");
		else
			printf("No");	
		
	}


判断上三角矩阵