PTA 判断上三角矩阵 ： 上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。 本题要求编写程序，判断一个给定的方阵是否上三角矩阵。

小小的刷题笔记。

题目：

 

思路：使用指针创建二维动态数组，对主对角线以下的元素判断是否全为0。

#include <iostream>
#include <cmath>
using namespace std;

int main(){
    int T;
    cin>>T;

    //判断T次
    for(int i=0;i<T;i++){
        int n;
        cin>>n;

        //创建二维数组，充当矩阵
        int **a=new int*[n];
        for(int i1=0;i1<n;i1++){
            a[i1]=new int[n];
        }

        //给二维数组赋值
        for(int i2=0;i2<n;i2++){
            for(int i3=0;i3<n;i3++){
                cin>>a[i2][i3];
            }
        }

        //对矩阵进行判断
        for(int i4=1;i4<n;i4++){
            for(int i5=0;i5<i4;i5++){
                if(a[i4][i5]!=0){
                    cout<<"NO"<<endl;
                    goto part;
                }
            }
        }

        cout<<"YES"<<endl;

        part:continue;

    }
}