[已解决]求助 不用VLA的话该怎么做 数组初级题目

minamikotori

题目内容：

给定一个n*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。

你的任务是找出A的鞍点。


输入格式:

输入的第1行是一个正整数n, （1<=n<=100），然后有n行，每一行有n个整数，同一行上两个整数之间有一个或多个空格。



输出格式：

对输入的矩阵，如果找到鞍点，就输出其下标。下标为两个数字，第一个数字是行号，第二个数字是列号，均从0开始计数。

如果找不到，就输出

NO

题目所给的数据保证了不会出现多个鞍点。



不使用变长数组的话怎么来实现

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-11-30 01:55:01

#include<stdio.h>
#define n 18   // 在此随意修改你所需要的数组长度，从而避免了使用变长数组 

int main()
{
    int i, j, max, maxj, k, flag = 0;
    int a[n][n] = { 0 };
    printf("请输入数组:");
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
            scanf("%d", &a[i][j]);
    }
    printf("\n");

    for (i = 0; i < n; i++)
    {
        max = a[i][0];
        maxj = 0;
        for (j = 0; j < n; j++)
        {
            if (a[i][j] > max)
            {
                max = a[i][j];
                maxj = j;
            }
        }
        flag = 1;
        for (k = 0; k < n; k++)
        {
            if (max > a[k][maxj])
                flag = 0;
            continue;
        }
        if (flag)
        {
            printf("存在鞍点a[%d][%d]=%d", i, maxj, max);
            break;
        }
    }
    if (!flag)
    printf("没有鞍点");
    printf("\n");

    return 0;
}

跳转到最佳答案楼层

风过无痕1989

题目所给的数据呢？

风过无痕1989

#include<stdio.h>
#define n 18   // 在此随意修改你所需要的数组长度，从而避免了使用变长数组 

int main()
{
    int i, j, max, maxj, k, flag = 0;
    int a[n][n] = { 0 };
    printf("请输入数组:");
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
            scanf("%d", &a[i][j]);
    }
    printf("\n");

    for (i = 0; i < n; i++)
    {
        max = a[i][0];
        maxj = 0;
        for (j = 0; j < n; j++)
        {
            if (a[i][j] > max)
            {
                max = a[i][j];
                maxj = j;
            }
        }
        flag = 1;
        for (k = 0; k < n; k++)
        {
            if (max > a[k][maxj])
                flag = 0;
            continue;
        }
        if (flag)
        {
            printf("存在鞍点a[%d][%d]=%d", i, maxj, max);
            break;
        }
    }
    if (!flag)
    printf("没有鞍点");
    printf("\n");

    return 0;
}

minamikotori

风过无痕1989 发表于 2020-11-30 01:55

4

1 7 4 1

4 8 3 6

1 6 1 2

0 7 8 9
给的一组数据在这

minamikotori

风过无痕1989 发表于 2020-11-30 01:55

若n=5 或n=6 如何不改变代码的情况下实现呢

风过无痕1989

minamikotori 发表于 2020-11-30 10:47
若n=5 或n=6 如何不改变代码的情况下实现呢

改最上面的自定义的 n 数值（也就是将 18 改为 5 或者 6）就行

minamikotori

风过无痕1989 发表于 2020-11-30 10:52
改最上面的自定义的 n 数值（也就是将 18 改为 5 或者 6）就行

可以用scanf来实现吗

风过无痕1989

minamikotori 发表于 2020-11-30 10:57
可以用scanf来实现吗

scanf() 用在定义数组之前，我试试

不行，我用 VS2015 编译器，报 8 个错误

minamikotori

风过无痕1989 发表于 2020-11-30 11:03
scanf() 用在定义数组之前，我试试

不行，我用 VS2015 编译器，报 8 个错误

在c99下 可以用scanf("%d",&n);
int a[n][n];
但在c11 下就不行了 我就不知道该怎么办了..

风过无痕1989

minamikotori 发表于 2020-11-30 11:07
在c99下 可以用scanf("%d",&n);
int a[n][n];
但在c11 下就不行了 我就不知道该怎么办了..

不要这么用哪，你的题目明确不能用变长数组

minamikotori

风过无痕1989 发表于 2020-11-30 18:34
不要这么用哪，你的题目明确不能用变长数组

好像可以用vector ..不过我还没学到 谢谢你了