python练习题4.22找鞍点
程序员文章站
2022-03-25 17:00:14
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序,求一个给定的n阶方阵的鞍点。输入格式:输入第一行给出一个正整数n(1≤n≤6)。随后n行,每行给出n个整数,其间以空格分隔。输出格式:输出在一行中按照“行下标 列下标”(下标从0开始)的格式输出鞍点的位置。如果鞍... ......
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。
本题要求编写程序,求一个给定的n阶方阵的鞍点。
输入格式:
输入第一行给出一个正整数n(1≤n≤6)。随后n行,每行给出n个整数,其间以空格分隔。
输出格式:
输出在一行中按照“行下标 列下标”(下标从0开始)的格式输出鞍点的位置。如果鞍点不存在,则输出“none”。题目保证给出的矩阵至多存在一个鞍点。
#!/usr/bin/python # -*- coding: utf-8 -*- n = int(input()) l = list() for i in range(0,n): s = list(map(int,input().split(" "))) l.append(s) key = false maxl = list() for i in range(0,n): maxl = list() for k in range(0,n): maxl.append(int(l[i][k])) #求行最大值 max2 = max(maxl) for j in range(0,n): minl = list() for k in range(0,n): minl.append(int(l[k][j])) #求列最小值 min2 = min(minl) if max2 == min2: print(i,j) key = true if not key: print("none")
这个程序怎么说呢,不难,重在细节。
1、遍历第一行的数据,求最大值。
2、遍历第一列最小值,然后比较,不满足,则遍历第二列。
3、列遍历完了,然后遍历第二行的最大值,再去遍历列。
读书和健身总有一个在路上
上一篇: Go语言 命令行解析(一)
下一篇: Oracle-11-视图