[已解决]学校作业：马鞍数求助

spontaneous · 发表于 2020-12-23 16:36:01

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

求一个5×5矩阵中的马鞍数，输出它的位置。马鞍数是指在行上最小但在列上最大的数
示例输入

5 6 7 8 9

4 5 6 7 8

3 4 5 2 1

2 3 4 9 0

1 2 5 4 8
示例输出

[0,0]

给出代码：
blank = []
for i in range(5):
a = input()
b = [int(i) for i in a.split(' ')]
blank.append(b)
blank2 = []
for line in blank:
for each in line:
      if each == min(line):
         blank2.append([blank.index(line),line.index(each)])
for i in range(5):
if blank[(blank2[i][0])][(blank2[i][1])] == max([blank[k][blank2[i][1]] for k in range(5)]):
   print(blank2[i])
发现错误，求正确代码和指出错误原因

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-23 19:23:04

晕，你要的是马鞍数，不是鞍点。下面的程序是求马鞍数的：

#include <stdio.h>
#define M 5 //最大接收M行N列的数组，这里是10*10，可修改。
#define N 5
int main()
{
int a[M][N], b[N];
int i, j, k, n, s = 0, max, min, count = 0;
printf("输入数组元素：");
for (i = 0;i < M;i++) // 输入数组
{
for (j = 0;j < N;j++)
{
scanf("%d", &a[i][j]);
}
}
// 打印数组
for (i = 0;i < M;i++)
{
for (j = 0;j < N;j++)
{
printf("%3d", a[i][j]);
}
printf("\n");
}
//查找判断马鞍数
for (i = 0;i < M;i++)
{
min = a[i][0]; // 将每行的第一个元素设为最小值
for (j = 0;j < N;j++) // 找第i行最小值
{
if (a[i][j] < min)
{
min = a[i][j];
}
}
s = 0; //s的值就是最小值的个数
for (j = 0;j < N;j++) //将最小值所在的列存入数组b[s]中
{
if (a[i][j] == min)
{
b[s] = j;
s++;
}
}
max = min;
for (n = 0;n < s;n++) //有几个最小值循环判断几次
{
for (k = 0;k < M;k++) //判断这个行最小值是不是列最大
{
if (a[k][b[n]] > max)
{
break;
}
}
if (k == M) //输出，count为马鞍点个数
printf("马鞍数为第%d行第%d列的%d\n", i + 1, b[n] + 1, a[i][b[n]]);
count++;
}
}
if(count == 0)
printf("该二维数组没有马鞍数\n");
}

复制代码

跳转到最佳答案楼层

风过无痕1989 · 发表于 2020-12-23 16:52:40

#include <stdio.h>
#define M 5 //最大接收M行N列的数组，这里是10*10，可修改。
#define N 5
int main()
{
int a[M][N], b[N];
int i, j, k, s = 0, max, min, count = 0;
printf("输入数组元素：");
for (i = 0;i < M;i++) // 输入数组
{
for (j = 0;j < N;j++)
{
scanf("%d", &a[i][j]);
}
}
// 打印数组
for (i = 0;i < M;i++)
{
for (j = 0;j < N;j++)
{
printf("%5d", a[i][j]);
}
printf("\n");
}
//查找判断鞍点
for (i = 0;i < M;i++)
{
max = a[i][0];
for (j = 0;j < N;j++) // 找第i行最大值
if(a[i][j] > max)
max = a[i][j];
s = 0;
for (j = 0;j < N;j++) //将最大值所在的列存入数组b[s]中
if(a[i][j] = max)
{
b[s] = j;
s++; //s的值就是最大值的个数
}
min = max;
for (i = 0;i < s;i++) //有几个最大值循环判断几次
{
for (k = 0;k < M;k++) //判断这个行最大值是不是列最小
{
if (min > a[k][b[i]])
{
break;
}
}
if (k == M) //输出，count为鞍点个数
printf("鞍点为第%d行第%d列的%d\n", j + 1, b[i] + 1, a[j][b[i]]);
count++;
}
}
printf("该二维数组没有鞍点\n");
}

复制代码

spontaneous · 发表于 2020-12-23 18:16:44

风过无痕1989 发表于 2020-12-23 16:52

您好，请问能改成python形式吗？

spontaneous · 发表于 2020-12-23 18:17:26

要求是用python做

风过无痕1989 · 发表于 2020-12-23 19:23:04

这个最佳答案由风过无痕1989 给出，感谢风过无痕1989 的回答。

单击隐藏图章

晕，你要的是马鞍数，不是鞍点。下面的程序是求马鞍数的：

#include <stdio.h>
#define M 5 //最大接收M行N列的数组，这里是10*10，可修改。
#define N 5
int main()
{
int a[M][N], b[N];
int i, j, k, n, s = 0, max, min, count = 0;
printf("输入数组元素：");
for (i = 0;i < M;i++) // 输入数组
{
for (j = 0;j < N;j++)
{
scanf("%d", &a[i][j]);
}
}
// 打印数组
for (i = 0;i < M;i++)
{
for (j = 0;j < N;j++)
{
printf("%3d", a[i][j]);
}
printf("\n");
}
//查找判断马鞍数
for (i = 0;i < M;i++)
{
min = a[i][0]; // 将每行的第一个元素设为最小值
for (j = 0;j < N;j++) // 找第i行最小值
{
if (a[i][j] < min)
{
min = a[i][j];
}
}
s = 0; //s的值就是最小值的个数
for (j = 0;j < N;j++) //将最小值所在的列存入数组b[s]中
{
if (a[i][j] == min)
{
b[s] = j;
s++;
}
}
max = min;
for (n = 0;n < s;n++) //有几个最小值循环判断几次
{
for (k = 0;k < M;k++) //判断这个行最小值是不是列最大
{
if (a[k][b[n]] > max)
{
break;
}
}
if (k == M) //输出，count为马鞍点个数
printf("马鞍数为第%d行第%d列的%d\n", i + 1, b[n] + 1, a[i][b[n]]);
count++;
}
}
if(count == 0)
printf("该二维数组没有马鞍数\n");
}

复制代码

风过无痕1989 · 发表于 2020-12-23 19:28:54

spontaneous 发表于 2020-12-23 18:17
要求是用python做

更晕了，一个下午，我白打工了。我已经找人帮你去改了

spontaneous · 发表于 2020-12-24 15:37:37

风过无痕1989 发表于 2020-12-23 19:28
更晕了，一个下午，我白打工了。我已经找人帮你去改了

感谢你，我已解决问题。

风过无痕1989 · 发表于 2020-12-24 15:54:00

spontaneous 发表于 2020-12-24 15:37
感谢你，我已解决问题。

我也谢谢你！我找的那个朋友，说是要备考，只能抽时间来看看

账号		自动登录	找回密码
密码			立即注册

[已解决]学校作业：马鞍数求助

马上注册，结交更多好友，享用更多功能^_^

浏览过的版块