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

最新推荐文章于 2025-11-24 21:16:15 发布

原创最新推荐文章于 2025-11-24 21:16:15 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C语言学习专栏收录该内容

22 篇文章

订阅专栏

该程序读取用户输入的矩阵大小和元素，然后检查输入的矩阵是否为上三角矩阵。它通过计算并比较行标大于列标的非零元素数量与理论上的上三角元素数量来实现这一功能。如果矩阵是上三角矩阵，程序输出'YES'；否则，输出'NO'。

#include <stdio.h>
#include <stdlib.h>
int main() {
	int t,i,j,k,n,m=0;
	scanf("%d",&t);
	int b[10]={0};
	int a[10][10];

	for(i=0;i<t;i++){
		m=0;
		//输入矩阵 
		scanf("%d",&n);
			for(j=0;j<n;j++){
				for(k=0;k<n;k++){
					scanf("%d",&a[j][k]);
					//判断矩阵中行标大于列标的元素是否为0 
					if((j>k)&&(a[j][k])==0){
						m++;
					}	
				}
			}
			//判断矩阵是否为上三角阵 
			if(m==(n*n-n)/2){
				b[i]=1;
			}
	}
	
	for(i=0;i<t;i++){
		if(b[i]==1){
			printf("YES\n");
		}
		else{
			printf("NO\n");	
		}
	}
	return 0;
}