A34952.复杂的线性代数问题

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

「下三角矩阵」:如果一个矩阵主对角线上方的元素全部为 00,那么该矩阵被称为「下三角矩阵」。

现在给你一个长度为 nnn * n 的矩阵 AA,请你判断它是不是「下三角矩阵」。

如果给出的矩阵是「下三角矩阵」输出 "YES",否则输出 "NO"。

数据范围\large{数据范围}

  • 1n1001 \leq n \leq 100
  • 0Aij1000 \leq A_{ij} \leq 100

输入格式

第一行输入一个整数 nn,代表矩阵的大小。

接下来 nn 行,每一行输入 nn 个数,代表矩阵中的元素。

输出格式

输出一个字符串"YES"或者 "NO",表示答案。

输入输出样例

  • 输入#1

    3
    1 0 0
    2 3 0
    0 1 0

    输出#1

    YES
  • 输入#2

    3
    1 1 0
    0 1 0
    1 0 1

    输出#2

    NO

说明/提示

样例 11 满足主对角线上方的元素都为 00(主对角线和主对角线下面的元素可以是任何数,不需要考虑),所以输出 "YES"。

样例 22 不满足,所以输出 "NO"。

首页