习题7-3 判断上三角矩阵（15 分）
上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。
本题要求编写程序，判断一个给定的方阵是否上三角矩阵。
输入格式：
输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。
输出格式：
每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。
输入样例：
1
2
3
4
5
6
7
8
| 2
3
1 2 3
0 4 5
0 0 6
2
1 0
-8 2
|
输出样例：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
| #include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
while (n--)
{
int flag=1;
int i=0;
int size=0;
int num=0;
scanf("%d",&size);
for (i=0;i<size*size;i++)
{
scanf("%d",&num);
if ((i/size>i%size)&&num!=0)
flag=0;
}
printf(flag?"Yes\n":"No\n");
}
return 0;
}
|
