#include<bits/stdc++.h> using namespace std; int a[1000][1000],b[1000],c[10001],n,m=1,num,flag=0,one,two,k,s,d[10001],e[10001],dgy,xth; int main() { for(int ljk=1;ljk<=1000;ljk++) b[ljk]=9999999; for(int i=1;i<=5;i++) { for(int j=1;j<=5;j++) { cin>>a[i][j]; } } for(k=1;k<=5;k++) for(s=1;s<=5;s++) if (a[k][s]>d[k]) { d[k]=a[k][s]; e[k]=s; } for(m=1;m<=5;m++) for(num=1;num<=5;num++) if (a[m][num]<b[num]) { b[num]=a[m][num]; c[num]=m; } for(int emm=1;emm<=5;emm++) { for(int jun=1;jun<=5;jun++) if(e[jun]==emm&&c[emm]==jun) { dgy=c[emm]; xth=e[jun]; cout<<c[emm]<<" "<<e[jun]<<" "<<a[dgy][xth]; flag=1; } } if(flag==0) cout<<"not found"; return 0; }
题目描述
给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。
鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。
例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
输入
输入包含一个5行5列的矩阵
输出
如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出"not found"
样例输入
11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4 7 2 15 10 11 20 25
样例输出
4 1 8