7-142判断上三角矩阵

上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。

本题要求编写程序，判断一个给定的方阵是否上三角矩阵。

输入格式：

输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：

每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。

思考过程：看到这道题,感觉就是用二维数组来做这种看起来像二维数组的题(dog) 

下面代码区：

#include <stdio.h>
int main()
{
    int T,n,a[10][10];            //创建一个小于等于题目锁给最大n值的a[10][10]
    int i,j;                      //循环用的变量
    scanf("%d",&T);                 //保存要输入几次的数据
      while(T)
    {
          scanf("%d",&n);               
          for(i=0;i<n;i++)
          {
              for(j=0;j<n;j++)
              {
                  scanf("%d",&a[i][j]);             //遍历二维数组来保存单次输入的三角矩阵
              }
          }
          for(i=1;i<n;i++)
          {
              for(j=0;j<i;j++)
              {
                  if(a[i][j]!=0)
                  {
                      T--;                  //因为遍历一次，则待测矩阵的个数-1；
                      printf("NOn");       //遍历二维数组,根据下标关系,看起是否对角线左下角是否都为0
                    goto out;               //不为0，则输出NO,并跳出此次大循环到out的位置
                  }
              }
          }
          printf("YESn");           //如果上边遍历二维数组之后，没有进到if语句，就说明左下角都是0，则输出YES
          T--;                       //因为遍历此次矩阵，则待测矩阵的个数也-1；
          out: ;
    }
          return 0;
}

矩阵的下标关系

 3*3的二维数组，

最后

以上就是大胆含羞草为你收集整理的7-142判断上三角矩阵的全部内容，希望文章能够帮你解决7-142判断上三角矩阵所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。