3.计算鞍点
给定一个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
```
时间限制：1000
内存限制：65536
输入
输入包含一个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
```

使用微信搜索喵呜刷题，轻松应对考试！

答案：

略

解析：

【喵呜刷题小喵解析】本题要求找到给定5*5矩阵的鞍点。鞍点是指矩阵中某个元素，它是所在行的最大值，并且是所在列的最小值。首先，我们定义一个函数`find_saddle_point`，它接受一个5*5的矩阵作为输入。在函数内部，我们初始化`saddle_point`为None，表示还没有找到鞍点。然后，我们使用两个嵌套的循环遍历矩阵中的每个元素。对于每个元素，我们检查它是否是所在行的最大值和所在列的最小值。具体地，我们使用两个嵌套的循环来遍历矩阵中的每个元素。对于每个元素，我们检查它是否是所在行的最大值。如果是，我们进一步检查它是否是所在列的最小值。如果是，我们找到了一个鞍点，将它的行索引、列索引和值存储在`saddle_point`中，并跳出内层循环。如果在内层循环中找到了鞍点，我们跳出外层循环。最后，如果找到了鞍点，我们返回`saddle_point`，否则返回"not found"。在给定的样例矩阵中，鞍点位于第4行第1列，值为8。因此，输出应为`(4, 1, 8)`。

答案：

解析：

最热门资讯

JAVA工程师面试指导--猎头内部资料

常见面试问题100问！