//求鞍点
//鞍点:行最大,列最小
本方案采用了一些优化算法,先求出每行最大,将其放入一个数组中,然后再求出每列最小,在进行两个数组的比较,得出鞍点。这是典型的以空间换效率,即以牺牲空间为代价,使得算法更加易于理解且执行效率有了一定的提高。这是一种比较简单的数据结构的思想。
#include<stdio.h>
int main()
{
int a[3][4];
int i,j;
int h[3],l[4]; //申请两个特定数组,行最大(h),列最小(l)
int max,min;
int count=0;
printf("请输入三行四列的数组\n"); //输入数组
for(i=0;i<3;i++)
for(j=0;j<4;j++)
scanf("%d",&a[i][j]);
for(i=0;i<3;i++) //求出每行最大
{ max=a[i][0];
for(j=0;j<4;j++)
if(a[i][j]>max)
max=a[i][j];
h[i]=max; //进行记录