1052_三角矩阵(二维数组)

2022-5-16 18:16| 发布者: Hocassian| 查看: 45| 评论: 0|原作者: 肇庆学院ACM合集

摘要:
C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503557675600-Problem List-采集的数据-后羿采集器.html

Pro.ID

1052

Title

三角矩阵(二维数组)

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1052

AC

1438

Submit

3843

Ratio

37.42%

时间&空间限制

  • Time Limit: 2000/100 MS (Java/Others)     Memory Limit: 131072/32768 K (Java/Others)
  • 描述

    判断一个n阶方阵是上三角矩阵,还是下三角矩阵,还是两者皆非。上三角矩阵即主对角线以下的元素都为0的矩阵,下三角矩阵是主对角线以上的元素都为0的矩阵。主对角线为从矩阵(matrix)的左上角至右下角的连线。

    方阵中的元素均为正整数。本题保证不出现"既是上三角又是下三角的矩阵"(即只有主对角线上有非零元素)。

    输入

    有多个测试用例,每个测试用例的第一行是一个正整数n (1 < n ≤ 80 ),接下来的n行每行有n个用空格分隔的整数,组成一个n阶方阵。

    最后一个测试用例n=0不用处理。

    输出

    Description

    判断一个n阶方阵是上三角矩阵,还是下三角矩阵,还是两者皆非。上三角矩阵即主对角线以下的元素都为0的矩阵,下三角矩阵是主对角线以上的元素都为0的矩阵。主对角线为从矩阵(matrix)的左上角至右下角的连线。

    方阵中的元素均为正整数。本题保证不出现"既是上三角又是下三角的矩阵"(即只有主对角线上有非零元素)。

    Input

    有多个测试用例,每个测试用例的第一行是一个正整数n (1 < n ≤ 80 ),接下来的n行每行有n个用空格分隔的整数,组成一个n阶方阵。

    最后一个测试用例n=0不用处理。

    Output

    对每个测试用例,如果是上三角矩阵,输出 "UP",如果是下三角矩阵,输出 "DOWN",否则输出 "NO"。

    Sample Input

    3
    1 1 4
    0 1 0
    0 0 0
    3
    1 1 1
    0 6 0
    2 0 3
    0

    Sample Output

    UP
    NO

    Hint

    本题主要目的是加强对二维数组使用的熟练程度。

    Author

    样例输入

    3
    1 1 4
    0 1 0
    0 0 0
    3
    1 1 1
    0 6 0
    2 0 3
    0

    样例输出

    UP
    NO

    提示

    本题主要目的是加强对二维数组使用的熟练程度。

    作者


    路过

    雷人

    握手

    鲜花

    鸡蛋

    最新评论

    返回顶部