zoukankan      html  css  js  c++  java
  • 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、列遍历完了,然后遍历第二行的最大值,再去遍历列。


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

  • 相关阅读:
    逆变和协变
    委托的泛型版本
    委托的协变和逆变
    IIS8应用池重启脚本
    JS获取url参数及url编码、解码
    Jmeter压测Thrift服务接口
    浏览器插件及好用的小工具
    Jmeter入门实例
    BugBash活动分享
    如何作缺陷分析
  • 原文地址:https://www.cnblogs.com/Renqy/p/12744285.html
Copyright © 2011-2022 走看看