题解 | 上三角矩阵判定
上三角矩阵判定
https://www.nowcoder.com/practice/f5a29bacfc514e5a935723857e1245e4
题干解读:输入一个二维矩阵,判断他是否是上三角矩阵(对角线下的元素是否都为0)
解题思路:对于矩阵的元素进行遍历,如果该元素在对角线下方(j<i)且不为0,那么这个矩阵就不是上三角矩阵,都为0则是.
使用flag标识是否是上三角矩阵.
#include <iostream>
using namespace std;
int main() {
int n;
cin>>n;
int a[n][n];
int flag =1;//初始化为1
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
cin>>a[i][j];
if(j<i && a[i][j]!=0){
flag = 9;
}
}
}
if(flag == 1){
cout<<"YES";
}else if(flag == 9){
cout<<"NO";
}
}
查看14道真题和解析