找鞍点我想了好几种思路这个到底有什么问题呀

Question

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的n阶方阵的鞍点。

输入格式：
输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：
输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

```c

#include<stdio.h>
int main()
{
    int a[10][10];
    int n;
    scanf("%d\n",&n);
    int i,j,max,s[6],m=0,d=0,f=0,l=0,h=0;
    for(i=0;i<n;i++)
    {
        for(j=1;j<n;j++)
        {
            scanf("%d",&a[i][j]);
        }
        scanf("\n");
    }
    for(i=0;i<n;i++)
    {
        m=0;
        max=a[i][0];
        for(j=0;j<n;j++)
        {
            if(a[i][j]>max)
            {max=a[i][j];}
        }
        for(j=0;j<n;j++)
        {
            if(a[i][j]==max)
            {
                s[m]=j;
                m++;
            }
        }
        for(l=0;l<m;l++)
        {
            for(h=0;h<n;h++)
            {
              f=s[l];
              if(max>a[h][f])
                break;
              if(h==n-1)
                {
                d=1;
                printf("%d %d",i,f);
                }
            }
        }
        if(d==1)
        break;
    }
    if(d==0)
    printf("NONE");
}

```

Answer 1

【以下回答由 GPT 生成】

#include <stdio.h>

int main()
{
    int matrix[6][6];
    int n;
    printf("请输入一个正整数n（1≤n≤6）：");
    scanf("%d", &n);

    for(int i = 0; i < n; i++) {
        for(int j = 0; j < n; j++) {
            scanf("%d", &matrix[i][j]);
        }
    }

    int saddlePointExist = 0;

    for(int i = 0; i < n; i++) {
        int rowMax = matrix[i][0];
        int rowMaxIndex = 0;

        // 找出当前行的最大值以及其索引
        for(int j = 1; j < n; j++) {
            if(matrix[i][j] > rowMax) {
                rowMax = matrix[i][j];
                rowMaxIndex = j;
            }
        }

        // 检查当前最大值是否为当前列的最小值
        int isMinColumn = 1;
        for(int k = 0; k < n; k++) {
            if(matrix[k][rowMaxIndex] < rowMax) {
                isMinColumn = 0;
                break;
            }
        }

        // 输出鞍点位置
        if(isMinColumn) {
            printf("鞍点的位置为：%d %d\n", i, rowMaxIndex);
            saddlePointExist = 1;
        }
    }

    if(!saddlePointExist) {
        printf("NONE\n");
    }
}

优化方案如下： 1. 在查找当前行最大值时，记录最大值的索引rowMaxIndex。 2. 在检查当前列是否为最小列时，直接比较当前列的值是否小于当前行的最大值rowMax即可，不需要比较是否相等。 3. 输出鞍点位置时，只需要判断当前列为最小列即可，不需要再判断是否为0。 4. 在输出"NONE"时，可以直接使用else语句。

这样修改后的代码逻辑更加清晰，也更容易理解和调试。

【相关推荐】

• 这个问题的回答你可以参考下: https://ask.csdn.net/questions/7559083
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：小瑜是个爱吃糖果的馋鬼，天天嚷着要爸爸买糖果，可是爸爸很忙，哪有时间啊，于是就让小瑜自己去了，糖果3角钱一块，爸爸给小瑜n元钱，请你告诉小瑜最多能买几块糖，还剩几角钱？ 输入爸爸给小瑜的钱n元
• 除此之外, 这篇博客: C语言实现八大排序算法详解及其性能之间的中的 名字已经暴露了他的算法，就是往里面插入数据，就拿我们生活中的例子来说，打扑克牌。我们往手里码牌的时候，是一张一张的码，先码一张，抓手心，不需要修改位置，因为只有一张牌，一定是有序的。再接一张，和手里的牌对比大小，调整位置，选择放在它的左边或者右边。然后接着码，又接到一张牌，拿到先和右边的牌比，比右边还大就放到最右边，如果比右边这张小呢，在和左边这张比。同样，我们这里也是这样的，首先我们默认第一个元素，一定是有序，OK吧。然后第二个，元素比较，大，放到左边，小放到右边。然后第三个元素，直到第N个，比它前一个大，继续往前找位置，直到找到对应位置了，就是有序数列了。（当然每次找位置都是在一个有序的序列中找，所以完全可以用二分查找找位置，数据大的话，二分明显快于我们一张一张比） 部分也许能够解决你的问题。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^