计算鞍点（一本通）

【题目描述】

给定一个5×5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。 

【输入输出样例】

输入：

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

【做题技巧】

列最大点与行最大点一起找一遍，最后重新扫描，找出鞍点。

【源代码】

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<iomanip>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
using namespace std;

int main(){
    int a[6][6];
    int max[6]={}; //存放行最大
    int min[6]; //存放列最小
    memset(min,1000000,sizeof(min));
    int t=5; //计算是否没找到鞍点
    for(int i=1;i<=5;i++)
        for(int j=1;j<=5;j++)
            cin>>a[i][j]; //输入数组
    for(int i=1;i<=5;i++)
        for(int j=1;j<=5;j++)
            if(a[i][j]>max[i]) //如果是行最大
                max[i]=a[i][j]; //赋值
    for(int i=1;i<=5;i++)
        for(int j=1;j<=5;j++)
            if(a[j][i]<min[i]) //如果是列最小
                min[i]=a[j][i]; //赋值
    for(int i=1;i<=5;i++)
        for(int j=1;j<=5;j++)
            if(a[i][j]==max[i] && a[i][j]==min[j]) //如果同时是行最大和列最小
            {
                printf("%d %d %d ",i,j,a[i][j]); //输出坐标和值
                t--; //计数器减1
            }
    if(t==5) //如果没有
        cout<<"not found"; //输出"not found"
    return 0; 
}    
//♂_The_LYH_25_♂