c语言函数求鞍点,c语言找矩阵中的鞍点

c语言求二维数组鞍点

#includestdio.h

int a[10][10];

int main()

{int ans=0,n,m;

scanf("%d%d",n,m);

for(int i=1;i=n;i++)

for(int j=1;j=m;j++)

scanf("%d",a[i][j]);

int haveans=false;

for(int i=1;i=n;i++)

for(int j=1;j=m;j++)

{ bool flag=true;//假设a[i][j]是鞍点

for(int ii=1;ii=n;ii++)

if(a[ii][j]a[i][j]){flag=false; break;}//如果不是该列最小

if(flag)

{ for(int jj=1;jj=m;jj++)

if(a[i][jj]a[i][j]){flag=false; break;}//如果不是该行最大

if(flag){printf("%d %d %d\n",i,j,a[i][j]);ans++;} //如果是鞍点

}

}

if(!ans)printf("not found\n");

return 0;

}

相关问答

Q1: c语言怎么求鞍点

不是很确定...#includestdio.h/*****检查行，找出最大值*****/

int check_1(int *a)

{

int i,max_id;

max_id=0;

for(i=0;i4;i++)

{

if(a[i]a[i+1])

max_id=i+1;

}

return max_id;

}/*****检查该行最大值所在列，找出最小值*****/

int check_2(int a[5][5],int i,int ret)

{

int j,min;

min = a[0][ret];

for(j=0;j4;j++)

{

if(a[j][i]a[j+1][ret])

min=a[j+1][ret];

}

if(a[i][ret] == min)

return min;

else

return -1;

}int main()

{

int a[5][5]={1,2,3,4,5,2,3,4,5,4,3,4,5,6,4,4,5,6,7,4,5,6,7,8,4}; int i,j,ret1,ret2; for(i=0;i5;i++) //打印数组

{

for(j=0;j5;j++)

{

printf("%3d",a[i][j]);

}

printf("\n");

} for(i=0;i5;i++)

{

ret1 = check_1(a[i]); //检查行，找出最大值 ret2=check_2(a,i,ret1); //检查该行最大值所在列，找出最小值

if(ret2==-1) //返回-1说明该点不是鞍点

continue;

else

printf("andian:%d\n",ret2);

}

return 0;

}

Q2: c语言求鞍点!

#include "stdafx.h"

#includestdio.h

void main(){ 

 int i,j,a[4][5];

 int k,g,min,max;

 for(i=0;i4;i++)

  for(j=0;j5;j++)

   scanf("%d",a[i][j]);

  for(i=0;i4;i++){

   max=a[i][0];

   for(j=1;j5;j++)

    if(a[i][j]max) 

    {max=a[i][j];

     k=j;

    }

  }

  for(i=1;i4;i++){

   min=a[0][k];

   if(a[i][k]min) 

    min=a[i][k];

  }

  if(max==min) 

   printf("andian is %d",max);

  else 

   printf("no andian");

}

已经编译通过。你的错误是：

①if(max==min)其中为==并不是=；

②最后少一个大括号，否则程序不完整，无法结束。

Q3: 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;

}

Q4: c语言 求二维数组的鞍点

#includelt;stdio.hgt;

#define N 3

#define M 4

int main()

{

int i,j,k,max,min;

int array[N][M];

printf("请输入数组元素:\n");

for(i=0;ilt;N;i++)

{

for(j=0;jlt;M;j++)

scanf("%d",arraylt;igt;[j]);

}

printf("数组有:\n");

for(i=0;ilt;N;i++)

{

for(j=0;jlt;M;j++)

printf("%-5d\t",arraylt;igt;[j]);

printf("\n");

}

for(i=0;ilt;N;i++)

{

max=arraylt;igt;[0];//用列来进行当前行来比较

for(j=0;jlt;M;j++)

{

if(maxlt;arraylt;igt;[j])

max=arraylt;igt;[j];

k=j;//记录下当前一行中最大的小标

}

min=array[0][k];

for(j=0;jlt;N;j++)//用行来进行列比较

{

if(mingt;arraylt;igt;[k])//若在该列中有更小的，则赋值与min

min=arraylt;igt;[k];

}

if(min==max)

{

printf("小标为%d,%d,鞍点为:%d",i+1,k,max);

}

}

printf("搜索结束\n");

return;

}

扩展资料：

define作用

被定义为“宏”的标识符称为“宏名”。在编译预处理时，对程序中所有出现的“宏名”，都用宏定义中的字符串去代换，这称为“宏代换”或“宏展开”。宏定义是由源程序中的宏定义命令完成的。宏代换是由预处理程序自动完成的。

宏定义的作用范围仅限于当前文件，即file1.c中定义#define PI 3.14，在file2.c中该宏定义不起作用；

通过将#define PI 3.14定义在common.h中，file1.c和file2.c分别#include"common.h"的方式，该宏定义在file1.c和file2.c中都起作用。

在C或C++语言中，“宏”分为有参数和无参数两种。

参考资料：

百度百科——define（计算机专业用语）