minamikotori 发表于 2020-11-30 00:06:11

求助 不用VLA的话该怎么做 数组初级题目

题目内容:

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

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


输入格式:

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



输出格式:

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

如果找不到,就输出

NO

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



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

风过无痕1989 发表于 2020-11-30 00:12:39

题目所给的数据呢?

风过无痕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 = { 0 };
    printf("请输入数组:");
    for (i = 0; i < n; i++)
    {
      for (j = 0; j < n; j++)
            scanf("%d", &a);
    }
    printf("\n");

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

    return 0;
}

minamikotori 发表于 2020-11-30 10:46:42

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


4

1 7 4 1

4 8 3 6

1 6 1 2

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

minamikotori 发表于 2020-11-30 10:47:33

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


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

风过无痕1989 发表于 2020-11-30 10:52:58

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

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

minamikotori 发表于 2020-11-30 10:57:45

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

可以用scanf来实现吗

风过无痕1989 发表于 2020-11-30 11:03:02

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

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

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

minamikotori 发表于 2020-11-30 11:07:10

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

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

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

风过无痕1989 发表于 2020-11-30 18:34:14

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

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

minamikotori 发表于 2020-12-1 23:52:54

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

好像可以用vector ..不过我还没学到 谢谢你了
页: [1]
查看完整版本: 求助 不用VLA的话该怎么做 数组初级题目