【矩阵】计算鞍点

一、题目描述

题目来源：洛谷

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

C++程序要求输入输出格式如下：
输入格式
输入包含一个 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

 

二、思路

  我的思路是采用暴力解，用三个数组，第一个二维数组存储输入的矩阵，第二数组存储每一行最大的数，第三个数组存储每一列最小的数，然后再去对比第三个数组里的值是否出现在第二个数组中，出现则符合题意条件，进行输出，否则输出not found。

 

三、C++代码

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

//计算鞍点 

int main