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

上三角矩阵指主对角线以下的元素都为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 T; //T个矩阵
	int a [10] [10]; //数组a
	int i = 0, s = 0, j = 0; //循环变量
	int n; //n行n列的矩阵
	
	scanf ("%d", &T); //输入T

    /*此处j<T 可以改写为T-- 这样省一个j变量*/
	while (j < T) //当j<T时循环，
	{
		scanf ("%d", &n); //输入n

		for (i = 0; i < n; i++) //给数组赋值
		{
			for (s = 0; s < n; s++)
			{
				scanf ("%d", &a [i] [s] );
			}			
		}

		int flag = 0; //判断点，判断主对角线以下的元素是否都为0
		for (i = 1; i < n; i++) //主对角线不包括第一行，所以i从1开始
		{
            /*此处s <= i - 1可以改写为s < i 等价的*/
			for (s = 0; s <= i - 1; s++)
			{
				if (a [i] [s] != 0) //如果主对角线下的元素有一个不等于0 就表示不是上三角矩阵
                {
                    flag = 1; //判断点赋值为1 退出循环
                    break;
                } 
                 if (flag) break; //此处可以在加一句 为了更快的判断 省时间 (因为只要主对角线下只要有一个元素不等于0那么就不是上三角矩阵)
			}	 // if 里面的flag没有运算符，因为上面把它赋值为1了，if里面只有0和1，所以自然而然就可以		
		}
		if (flag) printf ("NO\n"); //flag等于1表示不是上三角矩阵，反之是上三角矩阵
		else printf ("YES\n");
		j++; //循环末尾变量j加一
	}
	
	return 0; 
}
/*
1,0
2,0 2,1
3,0 3,1 3,2
 〇 ① ② ③
〇1 2 3 4
① 0 2 3 4
② 0 0 3 4
③ 0 0 0 4
s < i 的部分就是0的部分
*/

二、

/*方法二*/
/*
#include<stdio.h>
int main ()
{
	int T;
	int a [10] [10];
	int i = 0, s = 0;
	int n;
	
	scanf ("%d", &T);
	while (T--)
	{
		scanf ("%d", &n);
		int flag = 0;
		for (i = 0; i < n; i++) //循环边输入边判断
		{
			for (s = 0; s < n; s++)
			{
				scanf ("%d", &a [i] [s] );
				if (s < i && a [i] [s] != 0)
				{
                    flag = 1; //只要主对角线下的元素有一个不等于0 flag赋值为1		
				} //由于数组还没有完全赋值完，所以不能break
			}			
		}
		if (flag) printf ("NO\n");
		else printf ("YES\n");
	}
	
	return 0; 
}
*/