请选择 进入手机版 | 继续访问电脑版
搜索
房产
装修
汽车
婚嫁
健康
理财
旅游
美食
跳蚤
二手房
租房
招聘
二手车
教育
茶座
我要买房
买东西
装修家居
交友
职场
生活
网购
亲子
情感
龙城车友
找美食
谈婚论嫁
美女
兴趣
八卦
宠物
手机

python练习题4.22找鞍点

[复制链接]
查看: 94|回复: 0

2万

主题

2万

帖子

7万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
74897
发表于 2020-9-16 00:12 | 显示全部楼层 |阅读模式
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。
本题要求编写程序,求一个给定的n阶方阵的鞍点。输入格式:


输入第一行给出一个正整数n(1≤n≤6)。随后n行,每行给出n个整数,其间以空格分隔。输出格式:


输出在一行中按照“行下标 列下标”(下标从0开始)的格式输出鞍点的位置。如果鞍点不存在,则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。
  1. #!/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 = Falsemaxl = 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 = Trueif not key:    print("NONE")
复制代码
这个程序怎么说呢,不难,重在细节。
1、遍历第一行的数据,求最大值。
2、遍历第一列最小值,然后比较,不满足,则遍历第二列。
3、列遍历完了,然后遍历第二行的最大值,再去遍历列。


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


免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

技术支持:迪恩网络科技公司  Powered by Discuz! X3.2
快速回复 返回顶部 返回列表