C语言鞍点的优化算法,C语言算法---求鞍点

题目：有一个3X4矩阵，要求输出其鞍点(行列均最大的值)，以及它的行号和列号。

int a[3][4] = {{123,94,-10,218},

{3,9,10,-83},

{145,16,44,-99}

};

程序分析：首先要搞明白鞍点不止一个，这题肯定涉及到对二维数据的遍历，然后比较大小，先找出当前行最大值，然后判定其在当前列是否为最大值，如果是，则输出

代码如下：

#include

int main()

{

int a[3][4] ={

{123,94,-10,218},

{3,9,10,-83},

{145,16,44,-99}

};

int i,j,k;

char flag,flag1;

for(i = 0; i < 3; i++ )

{

for(j = 0; j < 4; j++)

{

flag = 0;

flag1 = 0;

for(k = 0 ;k < 4;k++)

{

if(a[i][j] < a[i][k])//当前行是否最大

flag = 1;

}

for(k = 0 ;k < 3;k++)

{

if(a[i][j] < a[k][j])//当前列是否最大

flag1 = 1;

}

if(!flag && !flag1)//当前行当前列是否都是最大

printf("hang:%d lie:%d = %d\n",i,j,a[i][j]);

}

}

return 0;

}运行结果:

fs@ubuntu:~/qiang/andian$ ./andian

hang:0 lie:3 = 218

hang:2 lie:0 = 145

fs@ubuntu:~/qiang/andian$