da-qiong 发表于 2020-11-9 20:31:57

求助一道c/c++编程题(找二维数组最大点)

求助一道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),int m,int n);

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

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


void read (int (*a),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[], int m, int n, int result[])
{
    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;
            maxx = x;
            maxy = 0;
            if (a>max)
            {
                maxx = x;
                maxy = y;
                max = a;
            }
      }
      for (z=0;z<m;z++)
      {
            if (max<a)
                flag = false;
      }
      if (flag)
      {
            result =max;
            result =maxx;
            result =maxy;
            num++;
      }
      flag = true;
    }
    return num;
}


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

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

本帖最后由 xieglt 于 2020-11-10 12:56 编辑

int MaxPoint(int a[], int m, int n, int result[])
{
    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;
      maxx = x;
      maxy = 0;
      for (y=1;y<n;y++)
      {
            if (a>max)
            {
                maxx = x;
                maxy = y;
                max = a;
            }
      }

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

da-qiong 发表于 2020-11-10 15:31:11

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


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

da-qiong 发表于 2020-11-10 15:35:49

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


啊,对不起,好了,谢谢哥!!!

xieglt 发表于 2020-11-10 15:37:17



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

我这测试可以阿

da-qiong 发表于 2020-11-10 15:40:55

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

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

路向欢 发表于 2020-11-10 19:13:55

.......
页: [1]
查看完整版本: 求助一道c/c++编程题(找二维数组最大点)