文章

21

粉丝

0

获赞

19

访问

2.9k

头像
求矩阵的鞍点 题解:
P1531 四川大学/东南大学机试题
发布于2026年3月20日 16:25
阅读数 102

#include<iostream>
#include<vector>
using namespace std;

int main(){
	int n, m;
	cin >> n >> m;
	vector<vector<int>> matrix(n, vector<int>(m));
	for(int i = 0; i < n; i++){
		for(int j = 0; j < m; j++)
			cin >> matrix[i][j];
	}
	//-----------------------------------------------
	int max = 0, flag = 1, ans = 0;
	for(int i = 0; i < n; i++){
		max = matrix[i][0];
		// 行最大值
		for(int j = 1; j < m; j++)
			if(matrix[i][j] > max)
				max = matrix[i][j];

		for(int j = 0; j < m; j++){
			if(matrix[i][j] == max){
				// 列最小
				for(int k = 0; k < n; k++){
					if(matrix[k][j] < max){
						flag = 0;
						break;
					}
				}
				if(flag == 1){
					cout << i + 1 << ' ' << j + 1 << ' ' << matrix[i][j] << endl;
					ans = 1;
				}
			}
			flag = 1;
		}
	}
	
	if(ans == 0)
		cout << "NO";
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发