C语言经典100题——求一个二维数组的鞍点

  • Post author:
  • Post category:其他



<1>题目描述


找一个二维数组中的鞍点,即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点

1    2    3
4    5    6
7    8    9
//3为该二维数组中鞍点


<2>思路分析

  1. 先找到第一行中最大的那个数a
  2. 将a与所在的列上其他数字进行比较,如果是最小,则输出a
  3. 如果a不是所在列最小的数,则找第二行最小的那个数b,重复第二步,直到找到鞍点
  4. 如果每一行中最大数都不是鞍点,则数组无鞍点


<3>代码实现

#include <stdio.h>
#define ROW 3					        //宏定义行
#define COL 3					        //宏定义列
int main()
{
	int a[ROW][COL] = { {2,2,1},{4,5,6},{1,7,9} };
	int k = 0;
	int j = 0;
	int i = 0;
	int m = 0;
	for (i=0;i<ROW;i++)
	{
		int max = a[i][j];
		//找第一行中最大的数字a
		for (j = 0; j < COL; j++)
		{
			if (a[i][j] > max)					
			{
				max = a[i][j];			//第二层循环走完以后,该max一定是该行中最大的那个数字
				m = j;					//记录最大数字所在的列
			}
		}
		j = 0;
		//判断a是否为所在列中最小的数
		for (k = 0; k < ROW; k++)
		{
			if (max > a[k][m])
			{
				break;
			}
		}
		if (k == ROW)					//表明a是该列中最小的数
		{
			printf("鞍点为a[%d][%d] = %d", i, m, max);
			break;
		}
		else
			k = 0;
	}
	if (i == ROW)
	printf("该二维数组没有鞍点\n");
	return 0;
}


<4>结果展示





版权声明:本文为yahid原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。