C语言算法---求鞍点
2016-04-27 10:47
393 查看
题目：有一个3X4矩阵，要求输出其鞍点（行列均最大的值），以及它的行号和列号。
int a[3][4] = {{123,94,-10,218},
{3,9,10,-83},
{145,16,44,-99}
};
程序分析：首先要搞明白鞍点不止一个，这题肯定涉及到对二维数据的遍历，然后比较大小，先找出当前行最大值，然后判定其在当前列是否为最大值，如果是，则输出
代码如下：
int a[3][4] = {{123,94,-10,218},
{3,9,10,-83},
{145,16,44,-99}
};
程序分析：首先要搞明白鞍点不止一个，这题肯定涉及到对二维数据的遍历，然后比较大小，先找出当前行最大值，然后判定其在当前列是否为最大值，如果是，则输出
代码如下：
#include <stdio.h>
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$
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐