一、题目
Description:
如果矩阵A中存在这样的一个元素A[i,j]满足条件:A[i,j]是第i行中值最小的元素,且又是第j列中值最大的元素,则称之为该矩阵的一个马鞍点。请编程计算出m*n的矩阵A的所有马鞍点的坐标(1<=i,j<=n)。
Input:
输入m,n
然后输入数组中的每个元素
Output:
输出m*n的矩阵A的所有马鞍点坐标
Sample Input:
3 3 1 5 3 5 2 6 7 6 9
Sample Output:
3 2
二、代码
#include<stdio.h>
#include<string.h>
int main()
{
//输入
int m, n;
scanf("%d %d", &m, &n);
int a[50][50] = { 0 };
for (int i = 0; i < m; i++)
{
for (int j = 0; j < n; j++)
{
scanf("%d", &a[i][j]);
}
}
int max[50] = { 0 };//记录每列的最大值
int min[50] = { 0 };//记录每行的最小值
//找每行的最小值
for (int i = 0; i < m; i++)
{
int min_temp = a[i][0];
for (int j = 0; j < n; j++)
{
if (min_temp > a[i][j])
min_temp = a[i][j];
}
min[i] = min_temp;//每行的最大值
}
//找每列的最大值
for (int j = 0; j < n; j++)
{
int max_temp = a[0][j];
for (int i = 0; i < m; i++)
{
if (max_temp < a[i][j])
max_temp = a[i][j];
}
max[j] = max_temp;
}
//判断鞍点
for (int i = 0; i < m; i++)
{
for (int j = 0; j < n; j++)
{
if (a[i][j] == min[i] && a[i][j] == max[j])
printf("%d %d", i+1, j+1);
}
}
return 0;
}