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

御笔剑客 · 发表于 2018-1-10 00:55:43

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

给定一个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 ，我这里为什么会越界？输出奇怪的数字呢？

int main()
{
    int num[6][6];
    int minv,maxv,flag;
    for(int i=1;i<6;i++)
        for(int j=1;j<6;j++)
            cin>>num[i][j];

     for(int i=1;i<6;i++)
        for(int j=1;j<6;j++)
            cout<<num[i][j]<<" ";
        cout<<endl;

    for(int i=1;i<6;i++)
        for(int j=1;j<6;j++)
        {
            flag=1;
            num[i][j]=minv=maxv;
            for(int k=1;k<6;k++)
                if(num[k][j]<minv)flag=0;
            for(int m=1;m<6;m++)
                if(num[i][m]>maxv)flag=0;
            if(flag) cout<<num[i][j]<<" ";
        }
        cout<<endl;
        if(!flag)cout<<"no found"<<endl;
    return 0;
}

最佳答案

月排行榜 / 总排行榜

人造人

2018-1-11 15:26:19

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

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

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

#include <stdio.h>



#define M 50

#define N 50



int main(void)

{

        int i, j, m, n;

        int max, jmax, flag, f = 1;

        int a[zxsq-anti-bbcode-M][zxsq-anti-bbcode-N];



        scanf("%d%d", &m, &n);

        for(i = 0; i < m; ++i)

                for(j = 0; j < n; ++j)

                        scanf("%d", &a[zxsq-anti-bbcode-i][zxsq-anti-bbcode-j]);



        for(i = 0; i < m; ++i)

        {

                max = a[zxsq-anti-bbcode-i][zxsq-anti-bbcode-0];

                jmax = 0;

        

                for(j = 1; j < n; ++j)                // 找出i行最大的

                {

                        if(max < a[zxsq-anti-bbcode-i][zxsq-anti-bbcode-j])

                        {

                                max = a[zxsq-anti-bbcode-i][zxsq-anti-bbcode-j];

                                jmax = j;        // 且记录所在的列坐标

                        }

                }



                flag = 1;        // 预置标志

                for(j = 0; j < m && flag; ++j)        // 判断max是否为所在列最小的

                {

                        if(a[zxsq-anti-bbcode-j][zxsq-anti-bbcode-jmax] < max)        // 不是

                                flag = 0;        // 则清标志

                }



                if(flag == 1)

                {

                        printf("鞍点:a[%d][%d] = %d\n", i, jmax, max);

                        f = 0;

                }

        }



        if(f)

                printf("没有鞍点。\n");

        return 0;

}

跳转到最佳答案楼层

小甲鱼 · 发表于 2018-1-10 03:25:39

第 19 行：

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

御笔剑客 · 发表于 2018-1-10 10:25:02

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

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

御笔剑客 · 发表于 2018-1-10 18:02:13

顶一下

人造人 · 发表于 2018-1-10 18:26:56

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

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

御笔剑客 · 发表于 2018-1-10 19:06:21

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

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

Wind、 · 发表于 2018-1-10 19:15:03

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

人造人 · 发表于 2018-1-10 19:22:52

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

有吗？

御笔剑客 · 发表于 2018-1-10 21:39:52

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

int minv,maxv,flag;

御笔剑客 · 发表于 2018-1-10 21:40:27

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

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

御笔剑客 · 发表于 2018-1-10 21:41:11

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

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

人造人 · 发表于 2018-1-10 22:03:09

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

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

int main()
{
    int num[6][6];
    int minv,maxv,flag;
    for(int i=1;i<6;i++)
        for(int j=1;j<6;j++)
            cin>>num[i][j];

     for(int i=1;i<6;i++)
        for(int j=1;j<6;j++)
            cout<<num[i][j]<<" ";
        cout<<endl;

    for(int i=1;i<6;i++)
        for(int j=1;j<6;j++)
        {
            flag=1;
            num[i][j]=minv=maxv;
            for(int k=1;k<6;k++)
                if(num[k][j]<minv)flag=0;
            for(int m=1;m<6;m++)
                if(num[i][m]>maxv)flag=0;
            if(flag) cout<<num[i][j]<<" ";
        }
        cout<<endl;
        if(!flag)cout<<"no found"<<endl;
    return 0;
}

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

御笔剑客 · 发表于 2018-1-10 22:06:50

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

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

人造人 · 发表于 2018-1-10 22:26:58

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

#include <iostream>

int main(void)
{
        int num[6][6];
        int minv = 0, maxv = 0, flag;

        for(int i = 1; i<6; i++)
                for(int j = 1; j<6; j++)
                        std::cin >> num[i][j];

        for(int i = 1; i<6; i++)
                for(int j = 1; j<6; j++)
                        std::cout << num[i][j] << " ";

        std::cout << std::endl;

        for(int i = 1; i<6; i++)
                for(int j = 1; j<6; j++)
                {
                        flag = 1;
                        num[i][j] = minv = maxv;
                        for(int k = 1; k<6; k++)
                                if(num[k][j]<minv)flag = 0;
                        for(int m = 1; m<6; m++)
                                if(num[i][m]>maxv)flag = 0;
                        if(flag)
                                std::cout << num[i][j] << " ";
                }
        
        std::cout << std::endl;
        if(!flag)
                std::cout << "no found" << std::endl;
        
        return 0;
}

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
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
0 0 0 0 0
请按任意键继续. . .

没有输出奇怪的数字呀

御笔剑客 · 发表于 2018-1-10 22:40:13

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

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

人造人 · 发表于 2018-1-10 23:22:43

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

#include <iostream>

int main(void)
{
        int num[6][6];
        int minv = 100, maxv = 101, flag;
        //int minv, maxv, flag;

        for(int i = 1; i<6; i++)
                for(int j = 1; j<6; j++)
                        std::cin >> num[i][j];

        for(int i = 1; i<6; i++)
                for(int j = 1; j<6; j++)
                        std::cout << num[i][j] << " ";

        std::cout << std::endl;

        for(int i = 1; i<6; i++)
                for(int j = 1; j<6; j++)
                {
                        flag = 1;
                        num[i][j] = minv = maxv;
                        for(int k = 1; k<6; k++)
                                if(num[k][j]<minv)flag = 0;
                        for(int m = 1; m<6; m++)
                                if(num[i][m]>maxv)flag = 0;
                        if(flag)
                                std::cout << num[i][j] << " ";
                }
        
        std::cout << std::endl;
        if(!flag)
                std::cout << "no found" << std::endl;
        
        return 0;
}

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
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
101 101 101 101 101
请按任意键继续. . .

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

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

御笔剑客 · 发表于 2018-1-11 09:53:57

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

那这5个101是哪来的呢？

御笔剑客 · 发表于 2018-1-11 09:55:06

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

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

账号		自动登录	找回密码
密码			立即注册