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


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

本题要求编写程序,求一个给定的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:

1
 

输入样例2:

2 1 7 4 1 
 

输出样例2:

0
 

输入样例3:

3 4 7 8 1 3 3 2 3 1 
 

输出样例3:

2
 1 # 求矩阵鞍点的个数
 2 # Author: cnRick
 3 # Time  : 2020-4-3
 4 n = int(input())
 5 matrix = []
 6 result = 0
 7 for i in range(n): # 构建矩阵
 8     thisLine = list(map(int,input().split()))
 9     matrix.append(thisLine)
10 for row in range(n):
11     for col in range(n):
12         thisNum = matrix[row][col]
13         isRowMax = True
14         isColMin = True
15         for i in range(n): #遍历这一行的元素
16             if matrix[row][i] > thisNum:
17                 isRowMax = False
18                 break
19         if isRowMax == True:
20             for i in range(n): #遍历这一列的元素
21                 if matrix[i][col] < thisNum:
22                     isColMin = False
23                     break
24         if (isRowMax == True) and (isColMin == True):
25             result += 1
26 print(result)
27         

 

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM