7-47 实验8_5_寻找鞍点（c语言）

任意给定一个n*m的矩阵，矩阵的行数为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+1行，第一行为用空格分隔的两个整数n、m，代表矩阵的行数与列数，n、m的范围均是1—100。后边n行为n*m个整数，即此矩阵的元素。具体见样例。测试用例保证所有整数可以用int存储。

输出格式:

只有一行，如果找到该矩阵的鞍点则输出“The saddle point is (x,y)=v.”，x为该鞍点所在的行，y为该鞍点所在的列，v为该位置上元素的值；如果该矩阵没有鞍点，则输出“There is no saddle point in the matrix.”。

输入样例:

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<stdlib.h>
#include<stdio.h>
//返回该行最大值的下标
int linemax(int* p, int m) {
	int max = 0;
	for (int i = 1; i < m; i++)
		if (p[max] < p[i])
			max = i;
	return max;
}
int main(void) {
	int n, m;
	int** arr;
	scanf("%d%d", &n, &m);
	//动态数组申请空间
	arr = (int**)malloc(sizeof(int*) * n);
	if (!arr)
		exit(1);//判断空间申请是否失败
	for (int i = 0; i < n; i++) {
		arr[i] = (int*)malloc(sizeof(int) * m);
		if (!arr[i])
			exit(1);
	}
	for (int i = 0; i < n; i++)
		for (int j = 0; j < m; j++)
			scanf("%d", &arr[i][j]);

	//下面代码是上述代码的结合
	/*for (int i = 0; i < n; i++) {
		arr[i] = (int*)malloc(sizeof(int) * m);
		if (!arr[i])
			exit(1);
		for (int j = 0; j < m; j++)
			scanf("%d", &arr[i][j]);
	}*/

	int ins = 0, loc, x, y, v;
	for (int i = 0; i < n; i++) {
		loc = linemax(arr[i], m);
		v = arr[i][loc];//取该行的最大值
		int min = 0;
		for (int j = 0; j < n; j++)
			if (arr[min][loc] > arr[j][loc])
				min = j;//求v所在列的最小值
		if (v == arr[min][loc]) {
			x = min; y = loc; ins = 1;
			break;
		}
	}
	if (ins)
		printf("The saddle point is (%d,%d)=%d.", x, y, v);
	else
		printf("There is no saddle point in the matrix.");
	free(arr);//勿忘！
	return 0;
}