二维整型数组的“最小点”
题目:【问题描述】
求二维整型数组的“最小点”。二维数组的“最小点”定义为:某个数是所在行的最小值,并且是所在列的最小值。注意:某行或某列上可能有多个“最小点”。
【输入形式】
从控制台读入二维数组。
第一行只有以空格分隔的两个正整数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
求大佬给看看怎么回事