一,试题:判断上三角矩阵 (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
二,分析:1.虽然这道题有15分,难度并不很大,但同时也并不是很小,不过像老师说的,这是预习作业,利用我们还没学过的二维数组去进行解题,还没学到该处,但是觉得困难实属正常情况,其实对于该处二维数组,弄明白其原理:只不过是多利用了1至2次for循环而已!但是自己昨晚将这道题做到12点,而且向上面提交时,PTA尽然向我报错,我认为这是一件不可令人接受的事情,下面我将错误历程一一附上;
2.矩阵问题,要涉及到其行下标,列下标,所以我们要用到二维数组;
3.定义变量j,变量i分别作为行下标单位,变量i作为列下标单位;
三,执行代码:话不多说了,现附上开始之时的执行代码:
#include<bits/stdc++.h>//此处再也不多提了,作用自知
using namespace std;
int main()
{
int n;
scanf("%d",&n);//定义的变量n,用于作为所要判断矩阵的个数
for(int k=0;k<n;k++){
int t,x; //定义的变量t,用于作为矩阵的阶数,x作为一个临时判断的“计数器”
scanf("%d",&t);
int a[666][666];//此处的数组开辟空间定义就别太小了吧,尽量开辟大一点的吧,666个空间,也挺好的!
for(int j=0;j<t;j++){
for(int i=0;i<t;i++){
scanf("%d",&a[j][i]);
if(j>i&&a[j][i]!=0) //关键步骤在此处,使用口头将此处翻译即:以一个3阶矩阵为例,如果第二行第一列,第三行第一列,第三行第二列的这几个数都不为0时,那么这个三阶矩阵就不是三角矩阵
x=0;
}
}
if(x==0){printf("NO\n");}//此处,即出现满足的上面的if情况时,我们将输出NO,不是三角矩阵
else {printf("YES\n");} //反之则反
}
return 0;
}
四,报错截图
疑惑之处在于:在c++运行的情况都对,但是在PTA上却报错,一分都没有
五,解决问题:究其原因,仔细排查,查找网友的相关方面的资料,发现自己在前面定义的变量x出现了问题,由于没有将变量x初始化,还有后面判断条件if出出现了一些小小的问题,
六,更正后的代码:
#include<bits/stdc++.h>//此处再也不多提了,作用自知
using namespace std;
int main()
{
int n;
scanf("%d",&n);//定义的变量n,用于作为所要判断矩阵的个数
for(int k=0;k<n;k++){
int t,x=1; //定义的变量t,用于作为矩阵的阶数,x作为一个临时判断的“计数器”,其中x=1代表上三角矩阵
scanf("%d",&t);
int a[666][666];//此处的数组开辟空间定义就别太小了吧,尽量开辟大一点的吧,666个空间,也挺好的!
for(int j=0;j<t;j++){ //j代表数组的行下标,i代表数组的列下标
for(int i=0;i<t;i++){
scanf("%d",&a[j][i]);
if(j>i&&a[j][i]!=0) //关键步骤在此处,使用口头将此处翻译即:以一个3阶矩阵为例,如果第二行第一列,第三行第一列,第三行第二列的这几个数都不为0时,那么这个三阶矩阵就不是三角矩阵
x=0;//这里的x=0,实则是代表下三角矩阵
}
}
if(x){printf("YES\n");}//此处,即出现满足的上面的if情况时,我们将输出YES,是三角矩阵
else {printf("NO\n");} //反之则反
}
return 0;
}
七,正确运行截图:
八,本次作业着实有些难,但是如果阅读了教材上的知识,难度就不会很大,只是后面一部分代码需要重点注意!
九,运行流程图: