python练习题4.22找鞍点

2021-02-10 07:18

阅读:632

标签:题目   min   for   遍历   ==   rgb   练习   map   style   

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

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


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

python练习题4.22找鞍点

标签:题目   min   for   遍历   ==   rgb   练习   map   style   

原文地址:https://www.cnblogs.com/Renqy/p/12744285.html

上一篇:c++之io操作

下一篇:线程池的钩子方法


评论


亲,登录后才可以留言!