[已解决]这段代码哪里错了呢？

御笔剑客

给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。
例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25

输出应该为4 1 8 ，我这里为什么会越界？输出奇怪的数字呢？

1. int main()
   
2. {
   
3.     int num[6][6];
   
4.     int minv,maxv,flag;
   
5.     for(int i=1;i<6;i++)
   
6.         for(int j=1;j<6;j++)
   
7.             cin>>num[i][j];
   
8. 
   
9.      for(int i=1;i<6;i++)
   
10.         for(int j=1;j<6;j++)
    
11.             cout<<num[i][j]<<" ";
    
12.         cout<<endl;
    
13. 
    
14.     for(int i=1;i<6;i++)
    
15.         for(int j=1;j<6;j++)
    
16.         {
    
17.             flag=1;
    
18.             num[i][j]=minv=maxv;
    
19.             for(int k=1;k<6;k++)
    
20.                 if(num[k][j]<minv)flag=0;
    
21.             for(int m=1;m<6;m++)
    
22.                 if(num[i][m]>maxv)flag=0;
    
23.             if(flag) cout<<num[i][j]<<" ";
    
24.         }
    
25.         cout<<endl;
    
26.         if(!flag)cout<<"no found"<<endl;
    
27.     return 0;
    
28. }

复制代码

最佳答案

月排行榜 / 总排行榜

人造人

2018-1-11 15:26:19

御笔剑客 发表于 2018-1-11 09:55
就算把它改成maxv=0和minv=0，我最后输出的是数组元素，跟这个毫无关系才对

第18行
num[j]=minv=maxv;
为什么要覆盖数组元素？


我在网上找了一段代码，你看看别人是如何实现的

1. #include <stdio.h>
   
2. 
   
3. #define M 50
   
4. #define N 50
   
5. 
   
6. int main(void)
   
7. {
   
8.         int i, j, m, n;
   
9.         int max, jmax, flag, f = 1;
   
10.         int a[M][N];
    
11. 
    
12.         scanf("%d%d", &m, &n);
    
13.         for(i = 0; i < m; ++i)
    
14.                 for(j = 0; j < n; ++j)
    
15.                         scanf("%d", &a[i][j]);
    
16. 
    
17.         for(i = 0; i < m; ++i)
    
18.         {
    
19.                 max = a[i][0];
    
20.                 jmax = 0;
    
21.        
    
22.                 for(j = 1; j < n; ++j)                // 找出i行最大的
    
23.                 {
    
24.                         if(max < a[i][j])
    
25.                         {
    
26.                                 max = a[i][j];
    
27.                                 jmax = j;        // 且记录所在的列坐标
    
28.                         }
    
29.                 }
    
30. 
    
31.                 flag = 1;        // 预置标志
    
32.                 for(j = 0; j < m && flag; ++j)        // 判断max是否为所在列最小的
    
33.                 {
    
34.                         if(a[j][jmax] < max)        // 不是
    
35.                                 flag = 0;        // 则清标志
    
36.                 }
    
37. 
    
38.                 if(flag == 1)
    
39.                 {
    
40.                         printf("鞍点:a[%d][%d] = %d\n", i, jmax, max);
    
41.                         f = 0;
    
42.                 }
    
43.         }
    
44. 
    
45.         if(f)
    
46.                 printf("没有鞍点。\n");
    
47.         return 0;
    
48. }
    

复制代码

跳转到最佳答案楼层

小甲鱼

第 19 行：

1. for(int k=1;k<6;k++)

复制代码

御笔剑客

小甲鱼 发表于 2018-1-10 03:25
第 19 行：

小甲鱼老师，为啥这里会越界呢？k=1 2 3 4 5 不是都在范围内吗？

御笔剑客

顶一下

人造人

warning C4700: 使用了未初始化的局部变量“maxv”

人造人

御笔剑客

人造人 发表于 2018-1-10 18:28

我不是定义了全局变量maxv吗?

Wind、

下标从零开始啊，不是从1开始

人造人

御笔剑客 发表于 2018-1-10 19:06
我不是定义了全局变量maxv吗?

有吗？

御笔剑客

人造人 发表于 2018-1-10 19:22
有吗？

  int minv,maxv,flag;

御笔剑客

Wind、 发表于 2018-1-10 19:15
下标从零开始啊，不是从1开始

我没用0行0列，所以我定义为num[6][6]

御笔剑客

Wind、 发表于 2018-1-10 19:15
下标从零开始啊，不是从1开始

而且从1开始也不会越界才对

人造人

御笔剑客 发表于 2018-1-10 21:39
int minv,maxv,flag;

你确定是这个（完整的?）

1. int main()
   
2. {
   
3.     int num[6][6];
   
4.     int minv,maxv,flag;
   
5.     for(int i=1;i<6;i++)
   
6.         for(int j=1;j<6;j++)
   
7.             cin>>num[i][j];
   
8. 
   
9.      for(int i=1;i<6;i++)
   
10.         for(int j=1;j<6;j++)
    
11.             cout<<num[i][j]<<" ";
    
12.         cout<<endl;
    
13. 
    
14.     for(int i=1;i<6;i++)
    
15.         for(int j=1;j<6;j++)
    
16.         {
    
17.             flag=1;
    
18.             num[i][j]=minv=maxv;
    
19.             for(int k=1;k<6;k++)
    
20.                 if(num[k][j]<minv)flag=0;
    
21.             for(int m=1;m<6;m++)
    
22.                 if(num[i][m]>maxv)flag=0;
    
23.             if(flag) cout<<num[i][j]<<" ";
    
24.         }
    
25.         cout<<endl;
    
26.         if(!flag)cout<<"no found"<<endl;
    
27.     return 0;
    
28. }

复制代码

int minv,maxv,flag;
全局变量？

御笔剑客

人造人 发表于 2018-1-10 22:03
你确定是这个（完整的?）

在for循环的代码块里当然可以访问这俩个变量，只是为什么我的下标没越界，它输出了越界的值
输出语句是cout<<num [j]，也跟那两个变量没有关系

人造人

御笔剑客 发表于 2018-1-10 22:06
在for循环的代码块里当然可以访问这俩个变量，只是为什么我的下标没越界，它输出了越界的值
输出语句 ...

1. #include <iostream>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int num[6][6];
   
6.         int minv = 0, maxv = 0, flag;
   
7. 
   
8.         for(int i = 1; i<6; i++)
   
9.                 for(int j = 1; j<6; j++)
   
10.                         std::cin >> num[i][j];
    
11. 
    
12.         for(int i = 1; i<6; i++)
    
13.                 for(int j = 1; j<6; j++)
    
14.                         std::cout << num[i][j] << " ";
    
15. 
    
16.         std::cout << std::endl;
    
17. 
    
18.         for(int i = 1; i<6; i++)
    
19.                 for(int j = 1; j<6; j++)
    
20.                 {
    
21.                         flag = 1;
    
22.                         num[i][j] = minv = maxv;
    
23.                         for(int k = 1; k<6; k++)
    
24.                                 if(num[k][j]<minv)flag = 0;
    
25.                         for(int m = 1; m<6; m++)
    
26.                                 if(num[i][m]>maxv)flag = 0;
    
27.                         if(flag)
    
28.                                 std::cout << num[i][j] << " ";
    
29.                 }
    
30.        
    
31.         std::cout << std::endl;
    
32.         if(!flag)
    
33.                 std::cout << "no found" << std::endl;
    
34.        
    
35.         return 0;
    
36. }
    

复制代码

1. 11 3 5 6 9
   
2. 12 4 7 8 10
   
3. 10 5 6 9 11
   
4. 8 6 4 7 2
   
5. 15 10 11 20 25
   
6. 11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4 7 2 15 10 11 20 25
   
7. 0 0 0 0 0
   
8. 请按任意键继续. . .

复制代码

没有输出奇怪的数字呀

御笔剑客

人造人 发表于 2018-1-10 22:26
没有输出奇怪的数字呀

0 0 0 0 0这5个0，不是数组里面的，但是输出了内存中的垃圾值，为什么呢？

人造人

御笔剑客 发表于 2018-1-10 22:40
0 0 0 0 0这5个0，不是数组里面的，但是输出了内存中的垃圾值，为什么呢？

1. #include <iostream>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int num[6][6];
   
6.         int minv = 100, maxv = 101, flag;
   
7.         //int minv, maxv, flag;
   
8. 
   
9.         for(int i = 1; i<6; i++)
   
10.                 for(int j = 1; j<6; j++)
    
11.                         std::cin >> num[i][j];
    
12. 
    
13.         for(int i = 1; i<6; i++)
    
14.                 for(int j = 1; j<6; j++)
    
15.                         std::cout << num[i][j] << " ";
    
16. 
    
17.         std::cout << std::endl;
    
18. 
    
19.         for(int i = 1; i<6; i++)
    
20.                 for(int j = 1; j<6; j++)
    
21.                 {
    
22.                         flag = 1;
    
23.                         num[i][j] = minv = maxv;
    
24.                         for(int k = 1; k<6; k++)
    
25.                                 if(num[k][j]<minv)flag = 0;
    
26.                         for(int m = 1; m<6; m++)
    
27.                                 if(num[i][m]>maxv)flag = 0;
    
28.                         if(flag)
    
29.                                 std::cout << num[i][j] << " ";
    
30.                 }
    
31.        
    
32.         std::cout << std::endl;
    
33.         if(!flag)
    
34.                 std::cout << "no found" << std::endl;
    
35.        
    
36.         return 0;
    
37. }
    

复制代码

1. 11 3 5 6 9
   
2. 12 4 7 8 10
   
3. 10 5 6 9 11
   
4. 8 6 4 7 2
   
5. 15 10 11 20 25
   
6. 11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4 7 2 15 10 11 20 25
   
7. 101 101 101 101 101
   
8. 请按任意键继续. . .

复制代码

这个如何解释？
你难道要说这5个101是内存中的垃圾值吗？

人造人

御笔剑客

人造人 发表于 2018-1-10 23:22
这个如何解释？
你难道要说这5个101是内存中的垃圾值吗？

那这5个101是哪来的呢？

御笔剑客

人造人 发表于 2018-1-10 23:25

就算把它改成maxv=0和minv=0，我最后输出的是数组元素，跟这个毫无关系才对