输入矩阵找鞍点
题目内容：给定一个n*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。
你的任务是找出A的鞍点。
输入格式:
输入的第1行是一个正整数n, （1<=n<=100），然后有n行，每一行有n个整数，同一行上两个整数之间有一个或多个空格。
输出格式：
对输入的矩阵，如果找到鞍点，就输出其下标。下标为两个数字，第一个数字是行号，第二个数字是列号，均从0开始计数。
如果找不到，就输出
NO
题目所给的数据保证了不会出现多个鞍点。
输入样例：
4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9
输出样例：
2 1
#include<stdio.h>
#include<string.h>
int main()
{
int x=0;
scanf("%d",&x);
int i=0;
int j=0;
int a;
/*int a={{1,7,4,1},{4,8,3,6},{1,6,1,2},{0,7,8,9}};*/
for(i=0;i<x;i++)
{
for(j=0;j<x;j++)
{
scanf("%d",&a);
}
}/*输入矩阵*/
for(i=0;i<x;i++)
{
for(j=0;j<x;j++)
{
a;/*假设i=0,j=0*/
int m=0;
int n=0;
int k=0;
int p=0;
for(m=0;m<x;m++)
{
if(a<a)
{
k++;
}
}
for(m=0;n<x;n++)
{
if(a>a)
{
p++;
}
}
if(k==0&&p==0)
{
printf("%d %d\n",i,j);
}
}
}
return 0;
}
这是我的代码 ，我调试的时候没有错误，一运行输入输出就出错，大佬帮我看下我的代码哪里有问题 下面是一种简单的实现方法：
def saddle_point(matrix):
n = len(matrix)
for i in range(n):
row_max = max(matrix)
col_min = min( for j in range(n)])
if row_max == col_min:
return (i, matrix.index(row_max))
return None
n = int(input("请输入矩阵的维度："))
matrix = []
for i in range(n):
row = list(map(int, input("请输入矩阵第{}行的元素，用空格分隔：".format(i+1)).split()))
matrix.append(row)
result = saddle_point(matrix)
if result:
print("鞍点在矩阵的第{}行，第{}列".format(result+1, result+1))
else:
print("矩阵没有鞍点")
在这个代码中，我们首先定义了一个`saddle_point`函数，该函数接收一个二维列表`matrix`作为参数。函数使用两个嵌套的循环遍历矩阵的每个元素。对于每个元素，我们找到其所在行的最大值和所在列的最小值，并判断两者是否相等。如果相等，则返回该位置的坐标`(i, j)`。
然后，我们从用户输入获取矩阵的维度`n`，以及矩阵的元素。将用户输入的每一行作为一个列表，并将这些列表组成一个二维列表`matrix`。
最后，我们调用`saddle_point`函数，并根据返回的结果进行输出。如果有鞍点，则输出鞍点的坐标；否则，输出矩阵没有鞍点。
以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。
页:
[1]