c语言判断上三角矩阵和下三角矩阵

时间:2022-04-05 05:18:34
判断一个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

2 个解决方案

#1


设行为i列为j判断i=j时是否都为0,然后判断i<j时有没有不是0的,有的话则为上三角,反之为下三角,只要2种情况都有的跳出,判断不是三角

#2


可以编写出来不?拜托

#1


设行为i列为j判断i=j时是否都为0,然后判断i<j时有没有不是0的,有的话则为上三角,反之为下三角,只要2种情况都有的跳出,判断不是三角

#2


可以编写出来不?拜托