栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

7-6 矩阵的局部极小值(PTA程序设计)

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

7-6 矩阵的局部极小值(PTA程序设计)

给定M行N列的整数矩阵A,其中3≤M,N≤10,如果A的非边界元素A[i][j]小于相邻的上下左右4个元素,那么就称元素A[i][j]是矩阵的局部极小值。要求编写程序输出给定矩阵的全部局部极小值及其所在的位置。每行按照“元素值 行号 列号”的格式输出一个局部极小值,其中行、列编号从1开始。要求按照行号递增输出;若同行有超过1个局部极小值,则该行按列号递增输出。若没有局部极小值,则输出“None”。

输入格式:

先在第一行输入矩阵的行数M和列数N,再从第二行开始输入整数矩阵A的所有元素。

输出格式:

按题目要求输出给定矩阵的全部局部极小值及其所在的位置。

输入样例:

在这里给出一组输入。例如:

4 5
9 9 9 9 9
9 3 9 5 9
9 5 3 5 9
9 9 9 9 9

输出样例:

在这里给出相应的输出。例如:

3 2 2
3 3 3

代码(Python): 

m,n=map(int,input().split())  #输入行数m和列数n
list1=[]  #list1用来存放矩阵
count=0  #用来记录有几个符合条件的值
for i in range(m):  #注意二维数组的输入方式
    s = input()   #一行一行的输入
    list1.append([int(n) for n in s.split()])  #对每一行的数用空格分开,split()函数的返回值是一个列表,即将每一行作为一个元素,进行强制类型转换后,加入到list1中
for i in range(1,m-1):  #遍历矩阵的每一个内部元素
    for j in range(1,n-1):  
        if list1[i][j] 

上面的程序给出了比较详细的注释,以便新手小白参考。程序的思路设计或者代码实现并不是最优的,欢迎各位大佬指正错误或者给出更优质的思路。

我是一只想成为鲲鹏的菜鸟,大家的鼓励是我前进的动力,欢迎大家点赞收藏评论哦!

 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/857766.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号