5889: 判断上三角矩阵
[Creator : ]
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}$
上三角矩阵即主对角线以下的元素都为 $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$ 个数。
从 $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