一、鞍点解释;
鞍点就是该位置上的元素在该行上最大、在该列上最小;
二、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;
}