请在 下方输入 要搜索的题目:

求矩阵鞍点的个数<p>一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。</p><p>本题要求编写程序,求一个给定的n阶方阵的鞍点。</p><p>输入格式:<br>输入第一行给出一个正整数n(1≤n≤6)。随后n行,每行给出n个整数,其间以空格分隔。qjzad</p>

求矩阵鞍点的个数

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

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

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

发布时间:2025-05-16 19:49:50
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:

n = int(input())

values = [[int(s) for s in input().split()] for i in range(n)]

row_max_list = [max(values[i]) for i in range(n)]

column_min_list = []

for column in range(n):

    column_min = values[0][column]

    for row in range(1, n):

        if values[row][column] < column_min:

            column_min = values[row][column]

    column_min_list.append(column_min)

count = 0

for row in range(n):

    for column in range(n):

        if values[row][column] == row_max_list[row] and values[row][column] == column_min_list[column]:

            count += 1

print(count)

专业技术学习
相关试题
专业技术学习
搜搜题库系统