#include <stdio.h>
void findSaddlePoints(int matrix[ ][100],int rows,int cols)
{
int i,j,k;
for(i=0;i<rows;i++)
{
int minValue=matrix[i][0];
int minCol=0;
//函数用于查找矩阵中的马鞍点
for(j=1;j<cols;j++){
if(matrix[i][j]<minValue){
minValue=matrix[i][j];
minCol=j;
}
}
//找到每行的最小值及其所在列
int isSaddle=1;
for(k=0;k<rows;k++){
if(matrix[k][minCol]>minValue){
isSaddle=0;
break;
}
}
//检查最小值在其所在列是否为最大值
if(isSaddle){
printf("马鞍点:(%d,%d)的值为:%d\n“,i,minCol,minValue);
}
}
}
//如果是输出马鞍点
int main()
{
int matrix[3][4]={{1,2,3,5},{4,5,6,3}{7,8,9,5}};
findSaddlePoints(matrix,3,4);
return 0;
}