B. 实验8_5_寻找鞍点

问题描述:
任意给定一个nm的矩阵,矩阵的行数为n,列数为m。你的任务是寻找该矩阵的鞍点。一个矩阵的鞍点即该位置上的元素在所在行上最大,在所在列上最小。有的矩阵也可能没有鞍点。不难证明,如果一个矩阵有鞍点,那么这个鞍点一定是唯一的。如果某个矩阵只有1行(1列),则默认该行上的所有元素满足列上最小(行上最大)的要求。
例如矩阵M:
1 2 3 4 5
2 4 6 8 10
3 6 9 12 15
4 8 12 16 20
该矩阵的鞍点为M[0][4]=5,该数在第0行最大,在第4列最小。
注:测试用例保证同行或同列内没有相等的值。
输入与输出要求:
输入两个整数n、m,代表矩阵的行数与列数,n、m的范围均是1—100。然后输入n
m个整数,即此矩阵的元素。如果找到该矩阵的鞍点则输出“The saddle point is (x,y)=v.”,x为该鞍点所在的行,y为该鞍点所在的列,v为该位置上元素的值;如果该矩阵没有鞍点,则输出“There is no saddle point in the matrix.”。
程序运行效果:
Sample 1:
4 5↙
1 2 3 4 5↙
2 4 6 8 10↙
3 6 9 12 15↙
4 8 12 16 20↙

The saddle point is (0,4)=5.

#include<stdio.h>
int findMax(int a[][100], int r,int c);
int findMin(int a[][100], int c,int r);
int main()
{
	int n, m, a[100][100], i, j, maxLoc = 0, minLoc = 0, isyes = 0;
	scanf("%d%d", &n, &m);
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < m; j++)
			scanf("%d", &a[i][j]);
	}
	for (i = 0; i < n; i++)
	{
		maxLoc = findMax(a,i,m);
		minLoc = findMin(a,maxLoc,n);
		if (minLoc == i)
		{
			printf("The saddle point is (%d,%d)=%d.\n", i, maxLoc, a[i][maxLoc]);
			isyes = 1;
			break;
		}
		else
			isyes = 0;
	}
	if (isyes == 0)
		printf("There is no saddle point in the matrix.\n");
}
int findMax(int a[][100], int r,int c)
{
	int maxLoc = 0, i;
	for (i = 0; i < c; i++)
	{
		if (a[r][i] > a[r][maxLoc])
			maxLoc = i;
	}
	return maxLoc;
}
int findMin(int a[][100], int c, int r)
{
	int minLoc = 0, i;
	for (i = 0; i < r; i++)
	{
		if (a[i][c] < a[minLoc][c])
			minLoc = i;
	}
	return minLoc;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值