Pro.ID1052 Title三角矩阵(二维数组) Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1052 AC1438 Submit3843 Ratio37.42% 时间&空间限制描述判断一个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 Sample Output UP Hint 本题主要目的是加强对二维数组使用的熟练程度。 Author 样例输入3 样例输出UP 提示本题主要目的是加强对二维数组使用的熟练程度。 作者 |