西电复试之——真题2011B

西电复试之——真题2011B

找出给定矩阵的马鞍点
马鞍点:一个矩阵中的某元素在其所在行最小而在其所在列最大。

#include<iostream>
#include<map>
using namespace std;
const int maxn = 101;
int a[maxn][maxn];
int main() {
	int i, j, m, n;
	cin >> m >> n;
	//用于存每行最小的数
	map<int, int>map;
	for (i = 0; i < m; i++) {
		for (j = 0; j < n; j++) {
			cin >> a[i][j];
			if (j == 0)
				map[i] = j;
			if (a[i][j] < a[i][map[i]])
				map[i] = j;
		}
	}
	//在每列中比较
	for (i = 0; i < m; i++) {
		int temp = map[i];
		int temp1 = a[i][map[i]];
		for (j = 0; j < m; j++) {
			if (a[j][temp] > temp1)
				break;
			if (j == m - 1)
				cout << i << " " << temp << " " << temp1 << endl;
		}
	}
	return 0;
}
原创文章 35 获赞 17 访问量 1254

猜你喜欢

转载自blog.csdn.net/qq_41436493/article/details/105832776