【牛客网】BC106 上三角矩阵判定

目录

描述

输入描述：

输出描述：

示例1

代码实现：

---

描述

KiKi想知道一个n阶方矩是否为上三角矩阵，请帮他编程判定。上三角矩阵即主对角线以下的元素都为0的矩阵，主对角线为从矩阵的左上角至右下角的连线。

输入描述：

第一行包含一个整数n，表示一个方阵包含n行n列，用空格分隔。 (1≤n≤10)

从2到n+1行，每行输入n个整数（范围-2^31~2^31-1），用空格分隔，共输入n*n个数。

输出描述：

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

示例1

输入：

3
1 2 3
0 4 5
0 0 6

输出：

YES

代码实现：

#include <stdio.h>

int main()
{
    int n = 0;
    scanf("%d", &n);
    int arr[10][10] = { 0 };
    int i = 0;
    int flag = 1;
    for (i = 0; i < n; i++)
    {
        int j = 0;
        for (j = 0; j < n; j++)
        {
            scanf("%d", &arr[i][j]);
            if (i > j)
            {
                if (arr[i][j] != 0)
                    flag = 0;
            }
        }
    }
    if (flag == 1)
        printf("YES\n");
    else
        printf("NO\n");
    return 0;
}