万恶的PTA第三周作业:判断三角矩阵

一,试题:判断上三角矩阵 (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;
}

七,正确运行截图:

八,本次作业着实有些难,但是如果阅读了教材上的知识,难度就不会很大,只是后面一部分代码需要重点注意!
九,运行流程图:

猜你喜欢

转载自www.cnblogs.com/wonzenkei/p/10524581.html