找鞍点

/* 找出一个二维数组中的鞍点 即该位置上的元素在该行上最大，在该列上最小 */

#include <stdio.h>

int main() {
	int a[100][100];
	int i, j, k, m, n;
	int isSaddlePoint = 1; //鞍点标记
	int saddlePointCount = 0; //记录矩阵中鞍点的个数
	int max, maxj;

	printf("请输入行数n：");
	scanf("%d", &n);
	printf("请输入列数m：");
	scanf("%d", &m);
	//读入矩阵
	for (i = 0; i < n; i++) {
		printf("第%d行的元素是：", i + 1);
		for (j = 0; j < m; j++)
			scanf("%d", &a[i][j]);
	}
	//输出矩阵
	printf("您输入的矩阵是：");
	for (i = 0; i < n; i++) {
		for (j = 0; j < m; j++)
			printf("%5d", a[i][j]);
		printf("\n");
	}
	//开始找鞍点
	for (i = 0; i < n; i++) {
		//找出行最大的元素以及其所在的列数
		max = a[i][0];
		for (j = 0; j < m; j++) {
			if (a[i][j] > max) {
				max = a[i][j]; //保存行最大元素
				maxj = j; //记录行最大元素所在的列
			}
		}
		//判断每行最大的元素在该列中是否为最小
		for (k = 0; k < n; k++) {
			if (max > a[k][maxj]) { //该列中存在元素比行最大元素小
				isSaddlePoint = 0;
				break;
			}
		}
		//如果是鞍点则输出
		if (isSaddlePoint) {
			printf("\n第%d行，第%d列的元素%d是鞍点！\n", i + 1, maxj + 1, max);
			saddlePointCount++;
		}
	}
	if (saddlePointCount == 0) {
		printf("\n矩阵中无鞍点!\n");
	}

	return 0;
}