python二维矩阵求鞍点_python练习题4.22找鞍点

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的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、列遍历完了，然后遍历第二行的最大值，再去遍历列。

读书和健身总有一个在路上

如您对本文有疑问或者有任何想说的，请点击进行留言回复，万千网友为您解惑！