博客

一、题目

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;
}