[已解决]求助一道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。



我自己的代码如下

1. #include <iostream>
   
2. 
   
3. #include <stdio.h>
   
4. 
   
5. using namespace std;
   
6. 
   
7. void read (int (*a)[100],int m,int n);
   
8. 
   
9. int MaxPoint(int a[][100], int m, int n,int result[][3]);
   
10. 
    
11. int main ()
    
12. {
    
13.     int m;
    
14.     int n;
    
15.     cin>>m;
    
16.     cin>>n;
    
17.     int a[100][100];
    
18.     int (*x)[100];
    
19.     int result [100][3];
    
20.     x=a;
    
21.     read (x,m,n);
    
22.     int q;
    
23.     q=MaxPoint(a,m,n,result);
    
24.     for (int p=0;p<q;p++)
    
25.     {
    
26.         cout<<result[p][0]<<' '<<result[p][1]+1<<" "<<result[p][2]+1<<endl;
    
27.     }
    
28.     return (0);
    
29. }
    
30. 
    
31. 
    
32. void read (int (*a)[100],int m,int n)
    
33. {
    
34.     int x=0;
    
35.     int y=0;
    
36.     for (x=0;x<m;x++)
    
37.     {
    
38.         for (y=0;y<n;y++)
    
39.         {
    
40.             cin>>*(*(a+x)+y);
    
41.         }
    
42.     }
    
43. }
    
44. 
    
45. 
    
46. 
    
47. int MaxPoint(int a[][100], int m, int n, int result[][3])
    
48. {
    
49.     int x=0;
    
50.     int y=0;
    
51.     int z=0;
    
52.     int max;
    
53.     int maxx=0;
    
54.     int maxy=0;
    
55.     int num=0;
    
56.     bool flag=true;
    
57.     for (x=0;x<m;x++)
    
58.     {
    
59.         for (y=1;y<n;y++)
    
60.         {
    
61.             max = a[x][0];
    
62.             maxx = x;
    
63.             maxy = 0;
    
64.             if (a[x][y]>max)
    
65.             {
    
66.                 maxx = x;
    
67.                 maxy = y;
    
68.                 max = a[x][y];
    
69.             }
    
70.         }
    
71.         for (z=0;z<m;z++)
    
72.         {
    
73.             if (max<a[z][maxy])
    
74.                 flag = false;
    
75.         }
    
76.         if (flag)
    
77.         {
    
78.             result [x][0]=max;
    
79.             result [x][1]=maxx;
    
80.             result [x][2]=maxy;
    
81.             num++;
    
82.         }
    
83.         flag = true;
    
84.     }
    
85.     return num;
    
86. }
    

复制代码

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

最佳答案

月排行榜 / 总排行榜

xieglt

2020-11-10 12:06:45

1. int MaxPoint(int a[][100], int m, int n, int result[][3])
   
2. {
   
3.     int x=0;
   
4.     int y=0;
   
5.     int z=0;
   
6.     int max;
   
7.     int maxx=0;
   
8.     int maxy=0;
   
9.     int num=0;
   
10.     bool flag=true;
    
11. 
    
12.     for (x=0;x<m;x++)
    
13.     {
    
14.         max = a[x][0];
    
15.         maxx = x;
    
16.         maxy = 0;
    
17.         for (y=1;y<n;y++)
    
18.         {
    
19.             if (a[x][y]>max)
    
20.             {
    
21.                 maxx = x;
    
22.                 maxy = y;
    
23.                 max = a[x][y];
    
24.             }
    
25.         }
    
26. 
    
27.         for (z=0;z<m;z++)
    
28.         {
    
29.             if(max<a[z][maxy])
    
30.                         {
    
31.                 flag = false;
    
32.                                 break;
    
33.                         }
    
34.         }
    
35.         if (flag)
    
36.         {
    
37.             result[num][0]=max;
    
38.             result[num][1]=maxx;
    
39.             result[num][2]=maxy;
    
40.             num++;
    
41.         }
    
42.         flag = true;
    
43.     }
    
44.     return num;
    
45. }
    

复制代码

跳转到最佳答案楼层

xieglt

1. int MaxPoint(int a[][100], int m, int n, int result[][3])
   
2. {
   
3.     int x=0;
   
4.     int y=0;
   
5.     int z=0;
   
6.     int max;
   
7.     int maxx=0;
   
8.     int maxy=0;
   
9.     int num=0;
   
10.     bool flag=true;
    
11. 
    
12.     for (x=0;x<m;x++)
    
13.     {
    
14.         max = a[x][0];
    
15.         maxx = x;
    
16.         maxy = 0;
    
17.         for (y=1;y<n;y++)
    
18.         {
    
19.             if (a[x][y]>max)
    
20.             {
    
21.                 maxx = x;
    
22.                 maxy = y;
    
23.                 max = a[x][y];
    
24.             }
    
25.         }
    
26. 
    
27.         for (z=0;z<m;z++)
    
28.         {
    
29.             if(max<a[z][maxy])
    
30.                         {
    
31.                 flag = false;
    
32.                                 break;
    
33.                         }
    
34.         }
    
35.         if (flag)
    
36.         {
    
37.             result[num][0]=max;
    
38.             result[num][1]=maxx;
    
39.             result[num][2]=maxy;
    
40.             num++;
    
41.         }
    
42.         flag = true;
    
43.     }
    
44.     return num;
    
45. }
    

复制代码

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
我这测试可以阿

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

路向欢

.......