第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

# 求矩陣鞍點的個數
# Author: cnRick
# Time  : 2020-4-3
n = int(input())
matrix = []
result = 0
for i in range(n): # 構建矩陣
    thisLine = list(map(int,input().split()))
    matrix.append(thisLine)
for row in range(n):
    for col in range(n):
        thisNum = matrix[row][col]
        isRowMax = True
        isColMin = True
        for i in range(n): #遍歷這一行的元素
            if matrix[row][i] > thisNum:
                isRowMax = False
                break
        if isRowMax == True:
            for i in range(n): #遍歷這一列的元素
                if matrix[i][col] < thisNum:
                    isColMin = False
                    break
        if (isRowMax == True) and (isColMin == True):
            result += 1
print(result)