上三角矩阵判定
题号:NC54159
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}牛牛想知道一个 n 阶方阵是否为上三角矩阵。所谓上三角矩阵,是指矩阵中主对角线以下的元素都为 0,其中主对角线是从矩阵左上角到右下角的连线。
\hspace{15pt}请你判断给定的方阵是否满足这一性质。

输入描述:

\hspace{15pt}在一行中输入一个整数 n \left(1 \leqq n \leqq 10\right)
\hspace{15pt}接下来 n 行,每行输入 n 个整数 a_{i,1},a_{i,2},\dots,a_{i,n} \left(-10^{9} \leqq a_{i,j} \leqq 10^9\right),用空格分隔。

输出描述:

\hspace{15pt}如果输入的方阵是上三角矩阵,则输出 \texttt{ (不含双引号)并换行;否则输出 \texttt{ (不含双引号)并换行。
示例1

输入

复制
3
1 2 3
0 4 5
0 0 6

输出

复制
YES

说明

该矩阵主对角线以下元素均为 0,因此是上三角矩阵。
示例2

输入

复制
3
1 0 0
0 2 0
1 0 3

输出

复制
NO

说明

该矩阵在第 3 行第 1 列元素为 1 \neq 0,故不是上三角矩阵。