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

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

程序分析：设置变量j遍历一行中的每一个元素，找到一行中的最大值，用t标记该元素所在的列号，循环该列判断该值是否在该列上最小。设置变量p存储每一次判断的元素的值，设置变量k存储判断结果。

#include
#include
#include
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;
}

调试结果：