c语言学习日记（九）

习题7-3 判断上三角矩阵

https://pintia.cn/problem-sets/12/problems/326

上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。
本题要求编写程序，判断一个给定的方阵是否上三角矩阵。
输入格式：
输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。
输出格式：
每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。

代码如下

#include<stdio.h>
int panduan(int n)
{
	int a[n][n];
	int flag = 1;
	for(int i = 0;i<n;i++)
	{
		for(int j =0;j<n;j++)
		{
			scanf("%d",&a[i][j]);//直接把输入矩阵在函数里实现
		}
	}
	int w = 0;
	for(int i = 1;i<n;i++)//一个上三角矩阵是从第二行开始判断‘0’的
	{
		for(int j = 0;j<=w;j++)//第二行有一个需要判断的0
		{
			if(a[i][j]!=0)
			{
				flag = 0;
				break;
			}
		}
		if(flag == 0)
		break;
		w++;//行数增加，需要判断的列数也在增加
	}
	return flag;
}
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		int j;
		int k;
		scanf("%d",&j);
		k = panduan(j);
		if(k==1)
		printf("YES\n");
		else
		printf("NO\n");
	}
}