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

最新推荐文章于 2024-07-06 20:19:26 发布

酒色财气君莫沾

最新推荐文章于 2024-07-06 20:19:26 发布

阅读量289

点赞数 2

分类专栏： ACM 浙大版《C语言程序设计（第3版）》文章标签： acm竞赛

本文链接：https://blog.csdn.net/qq_34123653/article/details/109711392

版权

ACM 同时被 2 个专栏收录

60 篇文章 7 订阅

订阅专栏

浙大版《C语言程序设计（第3版）》

55 篇文章 14 订阅

订阅专栏

本文档介绍了如何通过编程实现上三角矩阵的判断，提供了一个C语言代码示例，并说明了其工作原理。核心思路是逐行扫描矩阵，检查主对角线以下的元素是否为0，若发现非零元素则立即输出"NO"，否则遍历结束后输出"YES"。

摘要由CSDN通过智能技术生成

上三角矩阵指主对角线以下的元素都为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;
}