求鞍点

来源:互联网 发布:ae cs6 mac汉化破解版 编辑:程序博客网 时间:2024/05/21 10:41
/**鞍点是在行上最小,列上最大的点*/#include<iostream>using namespace std;int main(){    int minj=0,maxi=0,maxv=0,t;    int a[5][5];    for(int i=0;i<5;i++){        for(int j=0;j<5;j++){            cin>>a[i][j];        }    }    for(int k=0;k<5;k++){        t=a[k][0];        for(int l=0;l<5;l++){//找行上最小的            if(a[k][l]<a[k][0]){                minj=l;//行上记录最小的数的列号            }        }        for(int p=0;p<5;p++){//判断是不是列上最大的            if(a[k][minj]<a[k][p]){//如果这一列有比当前行最小值的那个数大的,说明当前行最小值不是当前列最大值                break;//跳出循环            } maxi++;//计数用,记录行号        }    }    cout<<a[minj][maxi];}

原创粉丝点击