暗点

不二如是

鞍点是一个矩阵中的特定元素，它是其所在行中的最大数，同时也是其所在列中的最小数。

为了找出矩阵的鞍点，我们需要进行以下步骤：

• 1. 遍历矩阵的每一行，找出每一行的最大值及其列索引。
• 2. 使用上一步得到的列索引，检查对应列中的元素是否也是该列的最小值。
• 3. 如果一个元素同时满足这两个条件，那么它就是鞍点。
• 4. 如果没有元素满足这些条件，输出“NO”。
  

下面是使用C语言解决这个问题的代码示例：

1. #include <stdio.h>
   
2. #define ROWS 3
   
3. #define COLS 4
   
4. 
   
5. int main() {
   
6.     int matrix[ROWS][COLS];
   
7.     int maxInRow, minInCol, saddlePointFound = 0;
   
8.     int i, j, k;
   
9. 
   
10.     // 输入矩阵
    
11.     printf("请输入一个 %d*%d 的矩阵:\n", ROWS, COLS);
    
12.     for (i = 0; i < ROWS; i++) {
    
13.         for (j = 0; j < COLS; j++) {
    
14.             scanf("%d", &matrix[i][j]);
    
15.         }
    
16.     }
    
17. 
    
18.     // 寻找鞍点
    
19.     for (i = 0; i < ROWS; i++) {
    
20.         maxInRow = matrix[i][0];
    
21.         int maxColIndex = 0;
    
22.         // 找到每行的最大值
    
23.         for (j = 1; j < COLS; j++) {
    
24.             if (matrix[i][j] > maxInRow) {
    
25.                 maxInRow = matrix[i][j];
    
26.                 maxColIndex = j;
    
27.             }
    
28.         }
    
29. 
    
30.         // 检查找到的最大值是否也是所在列的最小值
    
31.         minInCol = maxInRow;
    
32.         for (k = 0; k < ROWS; k++) {
    
33.             if (matrix[k][maxColIndex] < minInCol) {
    
34.                 minInCol = matrix[k][maxColIndex];
    
35.             }
    
36.         }
    
37. 
    
38.         // 如果同时是行中最大和列中最小
    
39.         if (minInCol == maxInRow) {
    
40.             printf("鞍点是: %d 在 (%d, %d)\n", maxInRow, i, maxColIndex);
    
41.             saddlePointFound = 1;
    
42.             break;
    
43.         }
    
44.     }
    
45. 
    
46.     if (!saddlePointFound) {
    
47.         printf("NO\n");
    
48.     }
    
49. 
    
50.     return 0;
    
51. }

复制代码

这个程序会提示用户输入一个3x4的矩阵，然后它会查找并输出矩阵的鞍点。如果没有鞍点，它将输出“NO”。