[已解决]求助一道c/c++编程题（找二维数组最大点）

da-qiong

求助一道c/c++编程题
【问题描述】

求二维整型数组的“最大点”。二维数组的“最大点”定义为：某个数是所在行的最大值，并且是所在列的最大值。注意：某行或某列上可能有多个“最大点”。

请设计函数：

void Read(int *a, int m, int n);获得二维数组数据元素的值；

int MaxPoint(int *a, int m, int n, int *result);获得二维数组的最大点，并将结果存入result指向的二维数组中，函数返回值代表最大点的个数。

主函数中定义两个二维数组，一个用于存放n行m列的原始数据，另一个用于存放最大点的结果，其中每一列分别代表最大点的值、最大点所在的行、最大点所在的列。

【输入形式】

从控制台读入二维数组。

第一行只有以空格分隔的两个正整数n和m（n,m<=10），n代表二维数组的行数，m代表二维数组的列数。

然后在后续n行上输入二维数组的元素，每行有m个以若干空格分隔的整数，代表二维数组在该行上的所有元素。


【输出形式】

向控制台输出二维数组的“最大点”，按行下标、列下标从小到大的顺序输出，每行一个，先输出“最大点”数值，再输出对应的行数、列数（行列都从1开始计数），以一个空格分隔。

【样例输入】

3 4

8 60 7 100

10 498 12 49

-71 132 4 85

【样例输出】

100 1 4
498 2 2

【样例说明】

输入了一个三行四列的二维数组，第一行第四列的元素100是第一行的最大元素，同时也是第四列的最大元素，所以该元素是“最大点”，输出100 1 4。同样第二行第二列的元素498也是第二行的最大元素，同时是第二列的最大元素，故该元素也是“最大点”，输出498 2 2。



我自己的代码如下

#include <iostream>

#include <stdio.h>

using namespace std;

void read (int (*a)[100],int m,int n);

int MaxPoint(int a[][100], int m, int n,int result[][3]);

int main ()
{
    int m;
    int n;
    cin>>m;
    cin>>n;
    int a[100][100];
    int (*x)[100];
    int result [100][3];
    x=a;
    read (x,m,n);
    int q;
    q=MaxPoint(a,m,n,result);
    for (int p=0;p<q;p++)
    {
        cout<<result[p][0]<<' '<<result[p][1]+1<<" "<<result[p][2]+1<<endl;
    }
    return (0);
}


void read (int (*a)[100],int m,int n)
{
    int x=0;
    int y=0;
    for (x=0;x<m;x++)
    {
        for (y=0;y<n;y++)
        {
            cin>>*(*(a+x)+y);
        }
    }
}



int MaxPoint(int a[][100], int m, int n, int result[][3])
{
    int x=0;
    int y=0;
    int z=0;
    int max;
    int maxx=0;
    int maxy=0;
    int num=0;
    bool flag=true;
    for (x=0;x<m;x++)
    {
        for (y=1;y<n;y++)
        {
            max = a[x][0];
            maxx = x;
            maxy = 0;
            if (a[x][y]>max)
            {
                maxx = x;
                maxy = y;
                max = a[x][y];
            }
        }
        for (z=0;z<m;z++)
        {
            if (max<a[z][maxy])
                flag = false;
        }
        if (flag)
        {
            result [x][0]=max;
            result [x][1]=maxx;
            result [x][2]=maxy;
            num++;
        }
        flag = true;
    }
    return num;
}

我的代码有问题，但是我检查不出来，求助各位大佬！跪谢！！！

最佳答案

月排行榜 / 总排行榜

xieglt

2020-11-10 12:06:45

int MaxPoint(int a[][100], int m, int n, int result[][3])
{
    int x=0;
    int y=0;
    int z=0;
    int max;
    int maxx=0;
    int maxy=0;
    int num=0;
    bool flag=true;

    for (x=0;x<m;x++)
    {
        max = a[x][0];
        maxx = x;
        maxy = 0;
        for (y=1;y<n;y++)
        {
            if (a[x][y]>max)
            {
                maxx = x;
                maxy = y;
                max = a[x][y];
            }
        }

        for (z=0;z<m;z++)
        {
            if(max<a[z][maxy])
                        {
                flag = false;
                                break;
                        }
        }
        if (flag)
        {
            result[num][0]=max;
            result[num][1]=maxx;
            result[num][2]=maxy;
            num++;
        }
        flag = true;
    }
    return num;
}

跳转到最佳答案楼层

xieglt

int MaxPoint(int a[][100], int m, int n, int result[][3])
{
    int x=0;
    int y=0;
    int z=0;
    int max;
    int maxx=0;
    int maxy=0;
    int num=0;
    bool flag=true;

    for (x=0;x<m;x++)
    {
        max = a[x][0];
        maxx = x;
        maxy = 0;
        for (y=1;y<n;y++)
        {
            if (a[x][y]>max)
            {
                maxx = x;
                maxy = y;
                max = a[x][y];
            }
        }

        for (z=0;z<m;z++)
        {
            if(max<a[z][maxy])
                        {
                flag = false;
                                break;
                        }
        }
        if (flag)
        {
            result[num][0]=max;
            result[num][1]=maxx;
            result[num][2]=maxy;
            num++;
        }
        flag = true;
    }
    return num;
}

da-qiong

xieglt 发表于 2020-11-10 12:06

大哥还是不行啊，用题目给的测试数据去搞只有一个点，但是应该有俩啊

da-qiong

xieglt 发表于 2020-11-10 12:06

啊，对不起，好了，谢谢哥！！！

xieglt

da-qiong 发表于 2020-11-10 15:31
大哥还是不行啊，用题目给的测试数据去搞只有一个点，但是应该有俩啊

我这测试可以阿

da-qiong

xieglt 发表于 2020-11-10 15:37
我这测试可以阿

已经可以了，谢谢哥，我不会删回复，已经设最佳了，谢谢大哥

路向欢

.......