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

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点。输入格式：输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。输出格式：输出在一行中按照“行下标列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。输入样例1： 4 1 7 4 1 4 8 3 6 1 6 1 2 0 7 8 9 输出样例1： 2 1 输入样例2： 2 1 7 4 1 输出样例2： NONE

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点。输入格式：输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。输出格式：输出在一行中按照“行下标列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。输入样例1： 4 1 7 4 1 4 8 3 6 1 6 1 2 0 7 8 9 输出样例1： 2 1 输入样例2： 2 1 7 4 1 输出样例2： NONE

发布时间：2025-05-29 21:29:15

推荐参考答案 ( 由快搜搜题库官方老师解答 )

联系客服

答案：```python def find_saddle_point(matrix): n = len(matrix) for i in range(n): row_max = max(matrix[i]) col_min = min([matrix[j][i] for j in range(n)]) if row_max == col_min: for j in range(n): if matrix[i][j] == row_max and matrix[i][j] == col_min: return f"{i} {j}" return "NONE" n = int(input()) matrix = [list(map(int, input().split())) for _ in range(n)] print(find_saddle_point(matrix)) ```

专业技术学习

相关试题

专业技术学习

搜搜题库系统

教师考试题库河北题库计算机基础题库及答案教师资格考试题库法律法规题库考公务员题库小学考试题库教育心理学题库校招笔试题库教师面试题库公考面试题库题库网站烟草考试题库粉笔事业单位题库事业编题库教师结构化面试题库银从题库大学考试题库上机题库公务员行政能力测试题库