暗点

davidmou

由键盘输入一个3＊4（3行4列）的数字矩阵，其中任意两个数字均不相同。要求输出该数字矩阵中的鞍点（即在矩阵行中最大，列中最小的数）。
若没有鞍点，输出“NO”字样，用C语言解决

FishC_GPT

首先，我们可以定义一个3*4的二维数组来存储输入的数字矩阵。然后，我们需要遍历每一行，找出每一行中的最大值，并记录下它的列索引。接着，我们再遍历每一列，找出每一列中的最小值，并记录下它的行索引。最后，我们比较每个点的行索引和列索引是否相等，如果相等，则输出该鞍点的值。

下面是一份C语言代码示例：

1. #include <stdio.h>
3. int main() {
4.     int matrix[3][4];
5.     int i, j;
6.     int max_row, min_col;
7.     int saddle_point = 0;
9.     // 输入数字矩阵
10.     printf("请输入数字矩阵（3行4列）：\n");
11.     for (i = 0; i < 3; i++) {
12.         for (j = 0; j < 4; j++) {
13.             scanf("%d", &matrix[i][j]);
14.         }
15.     }
17.     // 寻找鞍点
18.     for (i = 0; i < 3; i++) {
19.         max_row = 0;
20.         for (j = 1; j < 4; j++) {
21.             if (matrix[i][j] > matrix[i][max_row]) {
22.                 max_row = j;
23.             }
24.         }
25.         min_col = 0;
26.         for (j = 1; j < 3; j++) {
27.             if (matrix[j][min_col] < matrix[i][min_col]) {
28.                 min_col = j;
29.             }
30.         }
31.         if (max_row == min_col) {
32.             printf("鞍点的值为：%d\n", matrix[i][max_row]);
33.             saddle_point = 1;
34.         }
35.     }
37.     if (!saddle_point) {
38.         printf("NO\n");
39.     }
41.     return 0;
42. }

复制代码

代码中，我们使用两个变量`max_row`和`min_col`分别记录每一行和每一列的最大值和最小值的索引。然后，我们使用两个嵌套的循环来遍历数组，找到每一行的最大值和每一列的最小值。最后，我们比较`max_row`和`min_col`的值，如果相等，则输出该鞍点的值。如果没有找到鞍点，那么`saddle_point`仍为0，我们输出"NO"字样。

以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。

不二如是

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

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

• 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”。