输入:M行N列数据
输出:马鞍数——该数据在所处行上最小,所处列上最大
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
struct Saddle
{
int value; //记录值
int index; //记录所在的列号
int flag; //标记位,初始为0,表示不是马鞍数
};
void input_array(int **a,int m,int n) //二维数组的随机输入
{
/*数据的随机输入,若测试特定的数据,修改本部分*/
srand(time(NULL));
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
a[i][j]=rand()%100; //随机生成100以内的数,存放于数组中
}
}
/*手动输入数据*/
/*
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
scanf("%d",