[已解决]求助 不用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

1. #include<stdio.h>
   
2. #define n 18   // 在此随意修改你所需要的数组长度，从而避免了使用变长数组
   
3. 
   
4. int main()
   
5. {
   
6.     int i, j, max, maxj, k, flag = 0;
   
7.     int a[n][n] = { 0 };
   
8.     printf("请输入数组:");
   
9.     for (i = 0; i < n; i++)
   
10.     {
    
11.         for (j = 0; j < n; j++)
    
12.             scanf("%d", &a[i][j]);
    
13.     }
    
14.     printf("\n");
    
15. 
    
16.     for (i = 0; i < n; i++)
    
17.     {
    
18.         max = a[i][0];
    
19.         maxj = 0;
    
20.         for (j = 0; j < n; j++)
    
21.         {
    
22.             if (a[i][j] > max)
    
23.             {
    
24.                 max = a[i][j];
    
25.                 maxj = j;
    
26.             }
    
27.         }
    
28.         flag = 1;
    
29.         for (k = 0; k < n; k++)
    
30.         {
    
31.             if (max > a[k][maxj])
    
32.                 flag = 0;
    
33.             continue;
    
34.         }
    
35.         if (flag)
    
36.         {
    
37.             printf("存在鞍点a[%d][%d]=%d", i, maxj, max);
    
38.             break;
    
39.         }
    
40.     }
    
41.     if (!flag)
    
42.     printf("没有鞍点");
    
43.     printf("\n");
    
44. 
    
45.     return 0;
    
46. }

复制代码

跳转到最佳答案楼层

风过无痕1989

题目所给的数据呢？

风过无痕1989

1. #include<stdio.h>
   
2. #define n 18   // 在此随意修改你所需要的数组长度，从而避免了使用变长数组
   
3. 
   
4. int main()
   
5. {
   
6.     int i, j, max, maxj, k, flag = 0;
   
7.     int a[n][n] = { 0 };
   
8.     printf("请输入数组:");
   
9.     for (i = 0; i < n; i++)
   
10.     {
    
11.         for (j = 0; j < n; j++)
    
12.             scanf("%d", &a[i][j]);
    
13.     }
    
14.     printf("\n");
    
15. 
    
16.     for (i = 0; i < n; i++)
    
17.     {
    
18.         max = a[i][0];
    
19.         maxj = 0;
    
20.         for (j = 0; j < n; j++)
    
21.         {
    
22.             if (a[i][j] > max)
    
23.             {
    
24.                 max = a[i][j];
    
25.                 maxj = j;
    
26.             }
    
27.         }
    
28.         flag = 1;
    
29.         for (k = 0; k < n; k++)
    
30.         {
    
31.             if (max > a[k][maxj])
    
32.                 flag = 0;
    
33.             continue;
    
34.         }
    
35.         if (flag)
    
36.         {
    
37.             printf("存在鞍点a[%d][%d]=%d", i, maxj, max);
    
38.             break;
    
39.         }
    
40.     }
    
41.     if (!flag)
    
42.     printf("没有鞍点");
    
43.     printf("\n");
    
44. 
    
45.     return 0;
    
46. }

复制代码

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 ..不过我还没学到 谢谢你了