关于二维数组鞍点的问题
找出具有m行n列二维数组Array的“鞍点”,即该位置上的元素在该行上最大,在该列上最小,其中1<=m,n<=10。 输入
输入数据有多行,第一行有两个数m和n,下面有m行,每行有n个数。
输出
按下列格式输出鞍点:
Array[i][j]=x
其中x代表鞍点,i和j为鞍点所在的数组行和列下标,我们规定数组下标从0开始。
一个二维数组并不一定存在鞍点,此时请输出None
我们保证不会出现两个鞍点的情况,比如:
3 3
1 2 3
1 2 3
3 6 8
样例输入
3 3
1 2 3
4 5 6
7 8 9
样例输出
Array[0][2]=3
我的代码: ***问题:我是哪里算法出错了吗,能帮我看看吗,谢谢
#include<stdio.h>
int main()
{
int g=0;
int k=0;
int i,j,t;
int m,n;
int a[100][100],b[100];
scanf("%d %d",&m,&n);
for(i=0;i<m;i++)
for(j=0;j<n;j++)
scanf("%d",&a[i][j]);
for(i=0,k=0;i<m;i++,k++)
{
b[k]=a[i][0];
for(j=0;j<n;j++)
{
if(b[k]<a[i][j])
{
t=b[k];
b[k]=a[i][j];
a[i][j]=t;
}
b[k+1]=i;
b[k+2]=j;
}
k+=2;
}
t=k;
for(k=0;k<t;k+=3)
{
g=0;
for(i=0;i<m;i++)
{
if(b[k]<a[i][k+2])
g++;
}
if(g==(m-1)) break;
}
if(k<t)
printf("Array[%d][%d]=%d\12",b[k+1],b[k+2],b[k]);
else
printf("None\12");
return 0;
}