C语言找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小，也可能没有鞍点

完整代码：

/*找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小，也可能
没有鞍点*/
#include
#include
int main(){
    int n=0;
    printf("请输入矩阵的行数:");
    scanf("%d",&n);
    // 使用malloc函数动态分配内存
    int **arr = (int **)malloc(n * sizeof(int *));
    for(int i = 0; i < n; i++){
        arr[i] = (int *)malloc(n * sizeof(int));
    }
    
    // 输入矩阵
    printf("请输入矩阵的元素:\n");
    for (int i = 0; i < n; i++){
        for (int j = 0; j < n; j++){
            scanf("%d", &arr[i][j]);
        }
    }
    
    // 打印矩阵
    printf("该矩阵为:\n");
    for (int i = 0; i < n; i++){
        for (int j = 0; j < n; j++){
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }
    
    //判断是否有鞍点
    int flag=0;
    for (int i = 0; i < n; i++){
        //最大值
        int max=0;
        //一列中最小值的行号和一行中最大值的列号
        int row=0,column=0;
        //遍历第i行的所有元素，求得i行中最大的那个，并记录此元素的列号
        for (int j = 0; j < n; j++){
            if (arr[i][j]>=max)
            {
                max=arr[i][j];
                column=j;
            }
        }
        //最小值
        int min=max;
        //遍历第column列的所有元素，求得这列中最小的那个，并记录此元素的行号
        for (int k = 0; k < n; k++)
        {
            if (arr[k][column]<=min)
            {
                min=arr[k][column];
                row=k;
            }
        }
        //如果这个元素的行号等于i，就证明有鞍点
        if (row==i)
        {
            //存在鞍点
            flag=1;
            printf("鞍点为arr[%d][%d]=%d",row,column,arr[row][column]);
        }
    }
    //不存在鞍点
    if (flag==0)
    {
        printf("此矩阵无鞍点\n");
    }
    return 0;
}

运行截图：