← 返回比赛
已结束 GESP欢乐赛#35
← 上一题 下一题 →

A4671 | 复杂的线性代数问题

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

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

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

$\large{数据范围}$
- $1 \leq n \leq 100$
- $0 \leq A_{ij} \leq 100$

输入格式

第一行输入一个整数 $n$，代表矩阵的大小。

接下来 $n$ 行，每一行输入 $n$ 个数，代表矩阵中的元素。

输出格式

输出一个字符串"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
C++ 编辑器
输入
输出