标题:二维整型数组的“最小点”
只看楼主
Z1020
Rank: 1
等 级:新手上路
帖 子:63
专家分:5
注 册:2019-11-9
结帖率:85.71%
已结贴  问题点数:20 回复次数:7 
二维整型数组的“最小点”
题目:
【问题描述】

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

【输入形式】

从控制台读入二维数组。

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

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

【输出形式】

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

【样例输入】

3  4

8  60  1  100

10  498  12  49

-71  132  4  85

【样例输出】

1 1 3
-71 3 1

【样例说明】

输入了一个三行四列的二维数组,第一行第三列的元素1是第一行的最小元素,同时也是第三列的最小元素,所以该元素是“最小点”,输出1 1 3。同样第三行第一列的元素-71也是第三行的最小元素,同时是第一列的最小元素,故该元素也是“最小点”,输出-71 3 1。
代码:
#include<stdio.h>
int line(int (*a)[10],int i, int j,int n,int m)//判断是否是行最大值
{
    int min=*(a[i]+j),k;
    for(k=0;k<m;k++)
        if(*(a[i]+k)<min)
            min=*(a[i]+k);
    if(min==*(a[i]+j))
        return 1;
    else;
}
int column(int (*a)[10],int i,int j,int n,int m)//判断是否是列最大值
{
    int min=*(a[i]+j),k;
    for(k=0;k<n;k++)
        if(*(a[k]+j)<min)
            min=*(a[k]+j);
    if(min==*(a[i]+j))
        return 1;
    else;
}
int main(){
    int n,m,i,j;
    int a[10][10];
    //freopen("in.txt","r",stdin);
    scanf("%d%d",&n,&m);
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
            scanf("%d",&a[i][j]);
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
        {
            if(line(a,i,j,n,m)==1&&column(a,i,j,n,m)==1)
                printf("%d %d %d\n",a[i][j],i+1,j+1);
        }
    return 0
}
问题:我在测试的时候是正确的,提交到CG网上就错了
我的测试输出结果:
1 1 3
-71 3 1
CG网上的输出结果:
60 1 2
1 1 3
49 2 4
-71 3 1
求大佬给看看怎么回事
搜索更多相关主题的帖子: 元素 int 二维数组 最小 输出 
2020-03-25 21:53
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:10 
你这代码能编译通过吗?
两处
    if(min==*(a[i]+j))
        return 1;
    else;
}
else 后面是啥?
    return 0
}
分号没有,你是怎么编译通过的?


另外,
CG网上的输出结果:
你也不说是 什么输入 的输出
2020-03-26 08:29
return_0
Rank: 8Rank: 8
来 自:五维空间
等 级:禁止访问
威 望:3
帖 子:512
专家分:838
注 册:2020-1-28
得分:10 
这和鞍点差不多呀~

2020-03-26 09:07
Z1020
Rank: 1
等 级:新手上路
帖 子:63
专家分:5
注 册:2019-11-9
得分:0 
回复 2楼 rjsp
只有分号好像是空语句吧,我习惯了if-else一起写了不过编译倒是通过了的。
return 0是我在复制粘贴的时候临时加的,少了一个;
输入就是示例的输入,怪我没有说清楚
...非常不好意思
2020-03-26 13:11
Z1020
Rank: 1
等 级:新手上路
帖 子:63
专家分:5
注 册:2019-11-9
得分:0 
回复 3楼 return_0
是呀~
2020-03-26 13:15
Z1020
Rank: 1
等 级:新手上路
帖 子:63
专家分:5
注 册:2019-11-9
得分:0 
各位,我傻了,函数必须要有一个返回值!
2020-03-26 21:00
return_0
Rank: 8Rank: 8
来 自:五维空间
等 级:禁止访问
威 望:3
帖 子:512
专家分:838
注 册:2020-1-28
得分:0 
其实也并不是所有的函数都要有返回值哦,例如void

2020-03-26 21:05
Z1020
Rank: 1
等 级:新手上路
帖 子:63
专家分:5
注 册:2019-11-9
得分:0 
回复 7楼 return_0
奥明白
2020-03-27 09:59



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-500582-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.299620 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved