习题7-3 判断上三角矩阵 (15 分)
1. 题目摘自
https://pintia.cn/problem-sets/12/problems/326
2. 题目内容
上三角矩阵指主对角线以下的元素都为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
3. 源码参考
#include<iostream>
using namespace std;
#define len 80
int main()
{
int t, n;
int i, j, k;
int a[len][len];
int f;
cin >> t;
for (i = 0; i < t; i++)
{
cin >> n;
for (j = 0; j < n; j++)
{
for (k = 0; k < n; k++)
{
cin >> a[j][k];
}
}
f = 0;
for (j = 1; j < n; j++)
{
for (k = 0; k < j; k++)
{
if (a[j][k] != 0)
{
f = 1;
break;
}
}
}
if (f == 0)
{
cout << "YES" << endl;
}
else
{
cout << "NO" << endl;
}
}
return 0;
}
