PTA 判断上三角矩阵

上三角矩阵判断与C语言实现

最新推荐文章于 2024-03-03 18:56:32 发布

18岁再无心动

最新推荐文章于 2024-03-03 18:56:32 发布

阅读量484

点赞数

CC 4.0 BY-SA版权

分类专栏： PTA 文章标签：矩阵算法

本文链接：https://blog.csdn.net/qq_26647577/article/details/128427708

PTA 专栏收录该内容

9 篇文章

订阅专栏

这篇博客介绍了一个C语言程序，用于判断输入的矩阵是否为上三角矩阵。程序通过读取矩阵元素并检查主对角线以下的元素是否全为零来实现。输入样例包括多个矩阵，输出结果分别为'YES'或'NO'，表明矩阵是否满足上三角条件。

上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。

本题要求编写程序，判断一个给定的方阵是否上三角矩阵。

输入格式：

输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：

每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。

输入样例：

输出样例：

YES
NO
NO

解答：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<math.h>
int main() {
	int a, r[10][10], n = 0, flag = 1;
	scanf("%d", &a);
	for (int i = 0; i < a; i++) {
		flag = 1;
		scanf("%d", &n);
		for (int m = 0; m < n; m++) {
			for (int k = 0; k < n; k++) {
				scanf("%d", &r[m][k]);
			}
		}for (int i = n - 1; i > 0; i--) {
			for (int k = 0; k < i; k++) {
				if (r[i][k] != 0) {
					flag = 0;
					break;
				}
			}
		}if (flag == 1)printf("YES\n");
		else printf("NO\n");
	}
}

要注意在最后判断三角矩阵时，for循环的使用技巧。