c 语言鞍点问题处理

#include<iostream>
#define OK 1
#define ERROR 0

using namespace std;
typedef int ElemType;
typedef struct matrix
{
ElemType **a;
int cloumn,row;
} *Matrix,matrix;

/*www.quzhuanpan.com解释权来自去转盘网，转载请告知*/ElemType Creat(Matrix &M)
{

int i,j;
cin>>M->row>>M->cloumn;
M->a=new int*[M->row];
for(i=0; i<M->row; i++)
{
M->a[i]=new int[M->cloumn];
}
for(i=0; i<M->row; i++)
for(j=0; j<M->cloumn; j++)
cin>>M->a[i][j];
return OK;
}

int Display(Matrix &M)
{

int mark_y;
int mark_x;
int temp;
int i,j;
for(i=0; i<M->row; i++)
{
temp=M->a[i][0];
mark_x=i;
mark_y=0;
for(j=1; j<M->cloumn; j++)
{
if(M->a[i][j]<temp)
{
temp=M->a[i][j];
mark_x=i;
mark_y=j;
}
}//找到行中最小的，并记下他的下标
for(j=0; j<M->row; j++)
{
if(M->a[j][mark_y]>temp)
break;
}//查看是否是列中最大的
if(j==M->row)
{
cout<<mark_x<<" "<<mark_y<<" "<<temp<<endl;
return ERROR;
}
}
cout<<"Not found!"<<endl;
return OK;

}

int Destroymatrix(Matrix &M)
{

int i;
for(i=0;i<M->row;i++)
{
delete []M->a[i];
}
delete []M->a;
return OK;
}
/*www.quzhuanpan.com解释权来自去转盘网，转载请告知*/int main()
{

Matrix M;

Creat(M);
Display(M);
Destroymatrix(M);
return 0;
}