二维数组的鞍点（C语言）

一、鞍点解释；

鞍点就是该位置上的元素在该行上最大、在该列上最小；

二、N-S流程图；

三、运行结果；

四、源代码；

# define _CRT_SECURE_NO_WARNINGS
# include <stdio.h>

int main()
{
	//初始化变量值；
	int a[4][5], i, j, k, max, maxj, flag;

	//填充数组a；
	printf("请填充一个4行5列的数组：\n");
	//循环填充；
	for (i = 0; i < 4; i++)
	{
		//列；
		for (j = 0; j < 5; j++)
		{
			//填充；
			printf("a[%d][%d]=", i, j);
			scanf("%d", &a[i][j]);
		}
	}

	//求出数组中的鞍点；
	for (i = 0; i < 4; i++)
	{
		//赋值；
		max = a[i][0];
		maxj = 0;
		//列；
		for (j = 0; j < 5; j++)
		{
			//判断；
			if (a[i][j] > max)
			{
				//赋值；
				max = a[i][j];
				maxj = j;
			}
		}

		//默认满足；
		flag = 1;

		//比较是否为整列最小值；
		for (k = 0; k < 4; k++)
		{
			//判断；
			if (max > a[k][maxj])
			{
				//赋值；
				flag = 0;
				continue;
			}
		}

		//判断是否为鞍点；
		if (flag == 1)
		{
			//输出；
			printf("a[%d][%d]=%d是数组的鞍点！！！\n", i, maxj, max);
			break;
		}
	}

	//输出结果；
	if (flag == 0)
	{
		//输出；
		printf("数组无鞍点！！！\n");
	}

	return 0;
}