Question

用C语言编程解决一个问题，在一个二维数组中，求是否存在在所在行列上都最小的数

我自己写了一段程序但是运行结果都不对，希望高手解决
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
void main()
{
int nArry[6][6];
int i,j,min,nrow=0,nclo=0,nresult=1,temp;
for(i=0;i<6;i++)
{
for(j=0;j<6;j++)
{
printf("请输入1个数字\n");
scanf("%d",&nArry[i][j]);
}
}
for(i=0;i<6;i++)
{
min=nArry[i][0];
for(j=0;j<6;j++)
{
if(min>nArry[i][j])
{
min=nArry[i][j];
nrow=i;
nclo=j;
}
}
for(i=0;i<6;i++)
{
temp=min;
if(temp<nArry[i][nclo])
continue;
else
nresult=0;
}
if(nresult==1)
printf("第%d行%d列有最小值%d\n",nrow+1,nclo+1,nArry[nrow][nclo]);
else
printf("第%d行%d列没有最小值\n",nrow+1,nclo+1);
continue;

}
}

Answer 1

for(i=0;i<6;i++)
{
temp=min;
if(temp<nArry[i][nclo])
continue;
else
nresult=0;
}
这个不能再用i，要j。
你的算法不好，可以初始化数组nArray[8][8],第7行7列存放最小值，第8行8列存放位置。
那么扫描一遍矩阵，对每个元素nArray[i][j]相应修改每行每列的最小值和位置即可，最后比较位置是否相同。
这样的复杂度是o(n^2)

追问

for(j=0;j<6;j++)
{
if(nArry[i][j]<min)
{
min=nArry[i][j];
nrow=i;
nclo=j;
}
}我这一段不是求出了行上的最小值么？那接下来应该是确定其是否是所在列的最小值啊，那不是应该列数确定而循环比较各行吗？

追答

是，不过不能用i，不然i的值会被改变，另外你的算法不好

Answer 2

for(i=0;i<6;i++)
{
temp=min;
if(temp<nArry[i][nclo])
continue;
else
nresult=0;
}

你把这里的i都换成k吧,不然的话,你外层循环用的i会被内层改变的...