python 判断三角矩阵 pta

7-5 判断三角矩阵 (30 分)

本题要求编写程序，判断一个给定的方阵是否是三角矩阵。三角矩阵包含上三角矩阵和下三角矩阵两种。

上三角矩阵指主对角线以下的元素都为0的矩阵；下三角矩阵指主对角线以上的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。

输入矩阵是三种情况之一(上三角矩阵、下三角矩阵或都不是)。

输入格式:

输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。

输出格式:

每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“upper triangular matrix”，如果输入的矩阵是下三角矩阵，输出“lower triangular matrix”，都不是输出“no”。

输入样例:

在这里给出一组输入。例如：

输出样例:

在这里给出相应的输出。例如：

upper triangular matrix
lower triangular matrix
no

代码为：

T = int(input())
for i in range(T):t = int(input())s = []s1 = 0s2 = 0for j in range(t):s.append(list(map(int,input().split())))for j in range(t):for k in range(t):if k > j:s1 += s[j][k]elif k < j:s2 += s[j][k]if s1 == 0 and s2 != 0:print("lower triangular matrix")elif s1 != 0 and s2 == 0:print("upper triangular matrix")else:print("no")

python 判断三角矩阵 pta相关推荐

数值分析——三角矩阵排序向量及求解过程
三角矩阵排序向量及求解过程问题对于一个三角矩阵,如何得到排序向量 ppp ?给出算法并用程序实现它: 请实现三角系统的向前带入算法,给出程序并通过算例验证: 请给出三角系统的向后带入算法,给出程序 ...
PTA题目集python判断题
PTA题目集python判断题在Python中0xad是合法的十六进制数字表示形式.(T) Python程序设计中的整数类型没有取值范围限制,但受限于当前计算机的内存大小.(T) 在Python 3 ...
python 下三角矩阵_Python | 矩阵的下三角
python 下三角矩阵 A matrix can be seen in different ways and one of them is the lower triangular matrix p ...
python 下三角矩阵_Python | 矩阵的上三角
python 下三角矩阵 A matrix can be seen in different ways and one of them is the upper triangular matrix p ...
解线性方程组的python实现(2)——矩阵三角分解法
解线性方程组的python实现2--矩阵三角分解法 1. 矩阵三角分解法实现代码 2. LU分解 2.1 基本步骤 2.2 LU分解的计算公式 2.3 LU分解的结果表示实现代码 3. 选主元的L ...
python如何定义矩阵_基础 | Python下的矩阵定义 (下)
关键词:线性代数 / 矩阵 / 基本定义矩阵对于算法就如同人对于食物般的关系,已经到了密不可分的状态了,在神经网络里,矩阵代表了每层神经元之间的链接,在集成算法里,矩阵记录了每次分类器更新的残差,在 ...
python判断一个列表是否包含另一个列表_Python判断一个list中是否包含另一个list全部元素的方法分析...
Python判断一个list中是否包含另一个list全部元素的方法分析本文实例讲述了Python判断一个list中是否包含另一个list全部元素的方法.分享给大家供大家参考,具体如下: 你可以用fo ...
python判断三条边是否构成三角形代码_Python判断三段线能否构成三角形的代码
我就废话不多说了,还是直接看代码吧! #!/usr/bin/env python3 #coding = utf-8 def is_triangle(a=0, b=0, c=0): #abc 三条边长 ...
洋灰三角矩阵快速幂
洋灰三角矩阵快速幂我的思路: 先定义一个矩阵,然后通过矩阵的相乘,实现n>>1的效果. 我的解法:(满分答案) //#include<bits/stdc++.h> #inc ...
【算法设计zxd】第一章算法基础 4.设计工具【三角矩阵，】
目录 1. 循环设计 (1) 设计思维自底向上的设计(Down - Top Design) 自顶向下的设计(Top-Down Design) (2)挖掘内在规律构建计算模型 [例1-3]设计算法,输 ...