第三周作业
7-1 判断上三角矩阵 (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(void)
{
int T,a,b,i,j,f=1;
int n[10][10];
scanf("%d",&T);
for(a=0;a<T;a++)
{
f=1;
scanf("%d",&b);
for(i=0;i<b;i++)
{
for(j=0;j<b;j++)
{
scanf("%d",&n[i][j]);
if(i>j&&n[i][j]!=0)
f=0;
}
}
if(f)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
流程图:
运行截图:
问题及解决办法:
这个题目涉及到新知识二维数组,二维数组是按行和列存放,在这个题目中,要通过循环,先判断一行是否有为0的数,在通过循环进入下一行判断,比较复杂,综合要求较高,通过多次改进,慢慢的通过多次循环,最后完成这次作业。
学习总结:
这次学习了二维数组,二维数组本质上是以数组作为数组元素的数组,即“数组的数组”,类型说明符 数组名[常量表达式][常量表达式]。二维数组又称为矩阵,行列数相等的矩阵称为方阵。对称矩阵a[i][j] = a[j][i],对角矩阵:n阶方阵主对角线外都是零元素。