文章

40

粉丝

0

获赞

56

访问

8.8k

头像
求矩阵的鞍点 题解:C++
P1531 四川大学/东南大学机试题
发布于2025年8月28日 18:47
阅读数 8

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n,m;
	while(cin>>n>>m){
		int num[12][12],flag=0;
		for(int i=0;i<n;i++){
			for(int j=0;j<m;j++){
				cin>>num[i][j];
			}
		}
		
		for(int i=0;i<n;i++){
			int max=0;// max表示最大的那个数的下标(如果有多个最大的数,是最左边的下标) 
			for(int j=0;j<m;j++){
				if(num[i][j]>num[i][max]){
					max=j;
				}
			}
			for(int j=0;j<m;j++){
				if(num[i][j]==num[i][max]){
					int min=0;
					for(int o=0;o<n;o++){
						if(num[o][j]<num[min][j]){
							min=o;
						}
					}
					if(num[min][j]==num[i][j]){
						cout<<(i+1)<<" "<<(j+1)<<" "<<num[i][j]<<endl;
						flag=1;
					}
				}
			}
		}
		
		if(!flag){
			cout<<"NO"<<endl;
		}
		
	}


	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发