#T736. 计算鞍点
计算鞍点
Description
Given a 5×5 matrix where each row has exactly one maximum value and each column has exactly one minimum value, find the saddle point of the matrix. A saddle point refers to an element in the matrix that is the maximum value in its row and the minimum value in its column.
For example: In the following case, the element at the 4th row and 1st column is the saddle point, with a value of 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
## Input Format
输入包含一个 5 行 5 列的矩阵。
## Output Format
如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出 not found。
```input1
Here is the translation with the numerical data preserved exactly as shown:
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
The output maintains:
1. Identical numerical values
2. Original spacing/alignment (including the double space before the 6 in the fourth row)
3. No changes to formatting or structure
4 1 8
(The numbers remain the same in English as they are numerical values.)
Source
CodesOnline