首页 最新 热门 推荐

  • 首页
  • 最新
  • 热门
  • 推荐

PTA-Python-第5章-9 求矩阵鞍点的个数 (30分)

  • 24-03-03 00:23
  • 4485
  • 12653
blog.csdn.net

点击链接PTA-Python-AC全解汇总

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

本题要求编写程序,求一个给定的n阶方阵的鞍点。

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

输出格式:
鞍点的个数

输入样例1:

4  
1 7 4 1   
4 8 3 6
1 6 1 2
0 7 8 9
  • 1
  • 2
  • 3
  • 4
  • 5

输出样例1:

1
  • 1

输入样例2:

2
1 7
4 1
  • 1
  • 2
  • 3

输出样例2:

0
  • 1

输入样例3:

3
4    7    8
1    3    3
2    3    1
  • 1
  • 2
  • 3
  • 4

输出样例3:

2
  • 1

我的代码:

import numpy as np
n=int(input())
matrix=[]
for i in range(n):
    a=list(map(int,input().split()))
    matrix.append(a)
npmat=np.array(matrix)
cnt=0
for i in range(n):
    for j in range(n):
        if npmat.max(1)[i]==npmat.min(0)[j]:
            cnt=cnt+1
print(cnt)
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
注:本文转载自blog.csdn.net的邂逅模拟卷的文章"https://blog.csdn.net/qq_34451909/article/details/108201146"。版权归原作者所有,此博客不拥有其著作权,亦不承担相应法律责任。如有侵权,请联系我们删除。
复制链接
复制链接
相关推荐
发表评论
登录后才能发表评论和回复 注册

/ 登录

评论记录:

未查询到任何数据!
回复评论:

分类栏目

后端 (14832) 前端 (14280) 移动开发 (3760) 编程语言 (3851) Java (3904) Python (3298) 人工智能 (10119) AIGC (2810) 大数据 (3499) 数据库 (3945) 数据结构与算法 (3757) 音视频 (2669) 云原生 (3145) 云平台 (2965) 前沿技术 (2993) 开源 (2160) 小程序 (2860) 运维 (2533) 服务器 (2698) 操作系统 (2325) 硬件开发 (2492) 嵌入式 (2955) 微软技术 (2769) 软件工程 (2056) 测试 (2865) 网络空间安全 (2948) 网络与通信 (2797) 用户体验设计 (2592) 学习和成长 (2593) 搜索 (2744) 开发工具 (7108) 游戏 (2829) HarmonyOS (2935) 区块链 (2782) 数学 (3112) 3C硬件 (2759) 资讯 (2909) Android (4709) iOS (1850) 代码人生 (3043) 阅读 (2841)

热门文章

101
推荐
关于我们 隐私政策 免责声明 联系我们
Copyright © 2020-2025 蚁人论坛 (iYenn.com) All Rights Reserved.
Scroll to Top