求助一道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: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;
}
xieglt 发表于 2020-11-10 12:06
大哥还是不行啊,用题目给的测试数据去搞只有一个点,但是应该有俩啊 xieglt 发表于 2020-11-10 12:06
啊,对不起,好了,谢谢哥!!!
da-qiong 发表于 2020-11-10 15:31
大哥还是不行啊,用题目给的测试数据去搞只有一个点,但是应该有俩啊
我这测试可以阿 xieglt 发表于 2020-11-10 15:37
我这测试可以阿
已经可以了,谢谢哥,我不会删回复,已经设最佳了,谢谢大哥 .......
页:
[1]