给定一个5×5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。
鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。
输入格式
输入包含一个5行5列的矩阵。
输出格式
如果存在鞍点,输出鞍点所在的行、列及其值,中间以一个空格分隔;
否则,输出"not found"。
输入样例
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
输出样例
4 1 8
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
//找到数组arr中最大值得下标
int max(int *arr, int n)
{
int max = 0;
for (int i = 1; i < n; i++)
{
if (arr[i] > arr[max])
{
max = i;
}
}
return max;
}
int main()
{
//数组M存储最大值下标,count计算鞍点个数
int a[5][5], M[5], i, j, k, flag = 1, count = 0;
for (i = 0; i < 5; i++)
{
for (j = 0; j < 5; j++)
{
scanf("%d", &a[i][j]);
}
}
//找到数组a每行最大值列下标并存储在数组M中
for (i = 0; i < 5; i++)
{
M[i] = max(a + i, 5);
}
for (i = 0; i < 5; i++)
{
k = M[i];
for (j = 0; j < 5; j++)
{
if (a[j][k] < a[i][k])
{
flag = 0;
break;
}
}
if (flag)
{
count++;
printf("%d %d %d\n", i + 1, k + 1, a[i][k]);
}
else
{
flag = 1;
}
}
if (count == 0)
{
printf("not found\n");
}
// system("pause");
return 0;
}