找出一个二维数组中的鞍点,即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。
程序分析:设置变量j遍历一行中的每一个元素,找到一行中的最大值,用t标记该元素所在的列号,循环该列判断该值是否在该列上最小。设置变量p存储每一次判断的元素的值,设置变量k存储判断结果。
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int main()
{
int a[3][3];
int i, j;
int p, t, k = 0;
printf("Please enter a double dimensional array:\n");
for (i = 0; i < 3; i++)
{
for (j = 0; j < 3; j++)
{
scanf_s("%d", &a[i][j]);
}
}
for (i = 0; i < 3; i++)
{
p = a[i][0];
for (j = 0; j < 3; j++)
{
if (p < a[i][j])
{
p = a[i][j];
t = j;//标记最大值所在的位置
}
}
if (p == a[i][0])//该行第一列就是最大值
{
t = 0;
}
for (i = t; i < 3; i++)//循环该列
{
if (p <= a[i][t])
{
k = 1;
}
else
{
k = 2;
break;//只要有一个值不符合就直接退出该循环
}
}
if (k == 1)
{
printf("%d ", p);
}
}
if (k == 2)//循环结束,没有找到鞍点
{
printf("This array have no saddle point");
}
system("pause");
return 0;
}
调试结果: