2020-12-06

//鞍点问题
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
#define N 10
int findMax(int a[N][N],int n,int i);
int judgeMin(int a[N][N],int m,int j,int k) ;
void makeArr(int a[N][N],int m,int n) ;
void outputarr(int a[N][N],int m,int n) ;
void inputarr(int a[N][N],int m,int n);
int main()
{
int a[N][N]={0};
int m=5,n=5,i,j,sign=0,max,k;
srand(time(NULL));
makeArr(a,m,n);
outputarr(a,m,n);
for(i=0;i<m;i++)
{
max=a[i][0];k=0;
for(j=0;j<n;j++)
{
if(a[i][j]>max)
{
max=a[i][j];
k=j;
}
}
for(j=0;j<m;j++)
{
if(a[j][k]<max)
break;
}
if(jm)
printf("(%d,%d)",i+1,k+1);
else
sign++;
}
if(signm)
printf(“无按点”);
}
//找到第i行的最大值的下标(i)输入共 n列；第i行；
int findMax(int a[N][N],int n,int i)
{
int max=a[i][0],j,k;
for(j=0;j<n;j++)
{
if(max<a[i][j])
{
max=a[i][j];
k=j;
}
}
return k;
}
//判断第j列的最小数输入共m行，第j列；第k行
int judgeMin(int a[N][N],int m,int j,int k)
{
int i,sign=0;
for(i=0;i<m;i++)
{
if(a[i][j]>=a[k][j])
{
sign++;
}
}
if(sign==m)
return 1;
else
return 0;
}
//随机产生二维数组
void makeArr(int a[N][N],int m,int n)
{
int i,j;
for(i=0; i<m; i++)
for(j=0; j<n; j++)
{
a[i][j]=1+rand()%20;
}
}
//输出二维数组
void outputarr(int a[N][N],int m,int n)
{
int i,j;
for(i=0; i<m; i++)
{
for(j=0; j<n; j++)
{
printf("%5d",a[i][j]);
}
printf("\n");
}
}
//输入二维数组
void inputarr(int a[N][N],int m,int n)
{
int i,j;
for(i=0; i<m; i++)
for(j=0; j<n; j++)
{
scanf("%d",&a[i][j]);
}
}