方阵中的元素均为正整数。本题保证不出现"既是上三角又是下三角的矩阵"(即只有主对角线上有非零元素)。
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
可以编写出来不?拜托