Problem5889--判断上三角矩阵

5889: 判断上三角矩阵

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

请编程判断一个 $n \times n$ 矩阵是否为上三角矩阵。
上三角矩阵即主对角线以下的元素都为 $0$ 的矩阵,主对角线为从矩阵的左上角至右下角的连线。
例如下面一个 $3 \times 3$ 的矩阵是上三角矩阵。
$\begin {matrix}
1 & 2 & 3 \\
0 & 2 & 3 \\
0 & 0 & 3
\end {matrix}$
而下面的一个 $4 \times 4$ 的矩阵不是上三角矩阵。
$\begin {matrix}
1 & 2 & 3 & 4 \\
0 & 2 & 3 & 4\\
0 & 1 & 3 & 4\\
0 & 0 & 0 & 4
\end {matrix}$

Input

第一行包含一个整数 $n\ (2 \leq n \leq 10)$,表示一个方阵包含 $n \times n$ 列,用空格分隔。
从 $2$ 到 $n+1$ 行,每行输入 $n$ 个整数(范围 $-2^{31} \sim 2^{31}-1$),用空格分隔,共输入 $n*n$ 个数。

Output

一行,如果输入方阵是上三角矩阵输出 "YES" 并换行,否则输出 "NO" 并换行。

Sample 1 Input

3
1 2 3
0 4 5
0 0 6

Sample 1 Output

YES

Sample 2 Input

4
1 2 3 4
5 6 7 8
9 0 11 12 
13 0 0 16

Sample 2 Output

NO

Source/Category