锐客网

  1. 首页 > 睿知 > it技术 > >

c语言用函数找鞍点 c语言中的鞍点是什么意思

IT技术学习材料

C语言编程题 ， 找鞍点#includestdio.h
int main()
{
int a[4][4]={{2,3,9,5},{6,7,8,3},{0,5,7,5},{2,1,8,3}};
int i,j,k,i0,j0,find=0;
printf("数组a:\n");
for(i=0;i4;i++)
{
for(j=0;j4;j++)
printf("%3d",a[i][j]);
printf("\n");
}
for(i=0;i4;i++)//穷举所有的行
{
j0=0;
for(j=1;j4;j++)
if(a[i][j]a[i][j0])j0=j;//找到第i行上最大的数a[i][j0]
k=1;
for(i0=0;i04;i0++)//对找到的该数穷举所有行
if(a[i0][j0]a[i][j0])k=0;//如它不是本列上最小的数就“一票否决”
if(k)//若确认是，就输出 ， 并记录已找到
{
printf("鞍点是：a[%d][%d]=%d\n",i,j0,a[i][j0]);
find=1;
}
}
if(!find)//若未找到，则输出提示信息
printf("此数组无鞍点！\n");
return 0;
}
C语言编程：找出一个二维数组的“鞍点”，即该位置上的元素在该行上最大，在该列上最小 。也可能没有鞍点 。思路c语言用函数找鞍点：遍历矩阵c语言用函数找鞍点的每一行 ， 找出最大值，在最大值对应c语言用函数找鞍点的列找最小值，然后判断最大值和最小值的位置是否相等 。具体代码如下：
#include stdio.h
#includestdlib.h
void FindSaddlePoint(int a[][20], int m, int n);
main()
{
int a[20][20];//数组储存矩阵
int m,n;//分别表示矩阵的行数和列数
int i,j;//循环变量
//人机交互输入数据
printf("Input m,n:\n");
scanf("%d,%d",m,n);
printf("Input matrix:\n" );
for(i=0;im;i++)
{
for(j=0;jn;j++)
scanf("%d",a[i][j]);
}
FindSaddlePoint(a,m,n);
system("pause");
}
//函数功能：输入矩阵数组、行数和列数，判断是否存在鞍点并输出结果
void FindSaddlePoint(int a[][20], int m, int n)
{
int i,j,k;//循环变量
int b,c,d;//储存下标：b和d储存最大值的下标，d储存最小值的下标
int flag=0;//判断是否有鞍点：值为1则有，值为0则无
int max,min;//每行中的最大值和每列中的最小值
//第一层循环遍历每一行
for(i=0;im;i++)
{
//先该行中的第一个数赋值给最大值并保存其位置
max=a[i][0];
b=i;
d=0;
//找出每一行中的最大值的值及位置
for(j=0;jn;j++)
{
if(maxa[i][j])
{
max=a[i][j];
b=i;
d=j;
}
}
//先将找到的最大值赋值给最小值，作为初值并存储下标（由于列是一样的所以只需要储存行的位置即可）
min=max;
c=b;
//从找到的最大值中的那一列找该列的最小值并存储其位置
for(k=0;km;k++)
{
if(mina[k][d])
{
min=a[k][d];
c=k;
}
}
//判断最大值和最小值的位置是否相同
if(b==c)
{
flag=1;
break;
}
}
//输出语句
if(flag==1)
printf("a[%d][%d] is %d\n",b,d,max);
else
printf("No saddle point!\n");
}
c语言编程 求鞍点#include "stdio.h"
int main( )
{int ri,repeat;
int flag,i,j,k,row,col,n,a[6][6];
scanf("%d",repeat);
for(ri=1;ri=repeat;ri++){
scanf("%d",n);
for(i=0; in; i++)
for(j=0; jn; j++)
scanf("%d",a[i][j]);
【c语言用函数找鞍点 c语言中的鞍点是什么意思】/*开始编程*/
for(int i=0;in;i++)
{
int rowmax=a[i][0];
for(j=0;jn;j++)
if(rowmaxa[i][j])
{
rowmax=a[i][j];//得到行上最大c语言用函数找鞍点的数字
row=i;
col=j;
}
for(j=0;jn;j++)
if(rowmaxa[row][j]) //判断找到的行最大的数字是否小于所在列数字c语言用函数找鞍点，如果不是 ， 就跳出列循环，继续判断方阵的下一行

推荐阅读


上一篇：网页左下角出现javascript，网页左下角出现黄三角提示错误

下一篇：道道直播间录屏，网络直播录屏