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

最新推荐文章于 2021-06-08 09:14:01 发布

原创最新推荐文章于 2021-06-08 09:14:01 发布 · 251 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个用于判断给定方阵是否为上三角矩阵的程序设计方法。上三角矩阵的定义为主对角线以下的元素全为0。通过输入多个矩阵，程序能够逐一判断并输出每个矩阵是否满足上三角矩阵的条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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

输入样例：
2
3
1 2 3
0 4 5
0 0 6
2
1 0
-8 2

输出样例：
YES
NO

#include <stdio.h>
int main()
{
	int a[10][10],b[1000];
	int i;
	for(i=0;i<1000;i++)
	{
		b[i]=1;
	}
	int T,n;
	scanf("%d",&T);
	int j,k,m=0;
	for(i=0;i<T;i++)
	{
		scanf("%d",&n);
		for(j=0;j<n;j++)
		{
			for(k=0;k<n;k++)
			{
				scanf("%d",&a[j][k]);
			}
		}
		int t=1;
		for(j=1;j<n;j++)
		{
			for(k=0;k<t;k++)
			{
				if(a[j][k]!=0)
				{
					b[m]=0;
				}
			}
			t++;
		}
		m++;
	}
	for(i=0;i<T;i++)
	{
		if(b[i]==0)
		{
			printf("NO\n");
		}
		else
		{
			printf("YES\n");
		}
	}
}