C语言算法---求鞍点

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

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$
上一篇:【转】NSString属性什么时候用copy,什么时候用strong?


下一篇:'bool std::operator <(const std::_Tree<_Traits> &,const std::_Tree<_Traits> &)'