注册 登录
编程论坛 C语言论坛

二维整型数组的“最小点”

Z1020 发布于 2020-03-25 21:53, 4119 次点击
题目:
【问题描述】

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

【输入形式】

从控制台读入二维数组。

第一行只有以空格分隔的两个正整数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
求大佬给看看怎么回事
7 回复
#2
rjsp2020-03-26 08:29
你这代码能编译通过吗?
两处
    if(min==*(a[i]+j))
        return 1;
    else;
}
else 后面是啥?
    return 0
}
分号没有,你是怎么编译通过的?


另外,
CG网上的输出结果:
你也不说是 什么输入 的输出
#3
return_02020-03-26 09:07
这和鞍点差不多呀~
#4
Z10202020-03-26 13:11
回复 2楼 rjsp
只有分号好像是空语句吧,我习惯了if-else一起写了不过编译倒是通过了的。
return 0是我在复制粘贴的时候临时加的,少了一个;
输入就是示例的输入,怪我没有说清楚
...非常不好意思
#5
Z10202020-03-26 13:15
回复 3楼 return_0
是呀~
#6
Z10202020-03-26 21:00
各位,我傻了,函数必须要有一个返回值!
#7
return_02020-03-26 21:05
其实也并不是所有的函数都要有返回值哦,例如void
#8
Z10202020-03-27 09:59
回复 7楼 return_0
奥明白
1