C语言二维数组实现鞍点问题（附上代码）

最新推荐文章于 2023-11-10 23:24:21 发布

嚣张的海绵

最新推荐文章于 2023-11-10 23:24:21 发布

阅读量588

点赞数

文章标签： c语言开发语言

本文链接：https://blog.youkuaiyun.com/qq_53062209/article/details/126546607

版权

本文提供了一个使用C语言编写的程序，该程序用于输入一个矩阵，并找出该矩阵中的鞍点（如果存在）。鞍点定义为某行的最大值同时也是其所在列的最小值。程序首先请求用户输入矩阵的维度，然后接收具体的矩阵元素值，接着显示输入的矩阵，并最后通过两层循环检查每一行的最大值是否为对应列的最小值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
int r,l,i=0,j,a[10][10],max,min,m,n,k,t;
printf("请输入矩阵的行数\n");
scanf("%d",&r);
printf("请输入矩阵的列数\n");
scanf("%d",&l);
for(i=0;i<r;i++)
{
for(j=0;j<l;j++)
   {
   scanf("%d",&a[i][j]);
   }
}
for(i=0;i<r;i++)
{printf("\n");
for(j=0;j<l;j++)
   {
   printf("%4d",a[i][j]);
   }
}
for(i=0;i<r;i++)/*找出最大值再判断最大值是不是鞍点*/
{ max=a[i][0];
for(j=1;j<l;j++)
{ n=i;
   if(a[i][j]>max)
   {
       max=a[i][j];
   m=j;
   }
   }
   printf("\n");
   printf("%d %d ",n,m);
   min=a[n][m]; /*判断最大值是不是列的最小值*/
   t=n;
   for(k=0;k<r;k++)
   {
   if(a[k][m]<min)
   {min=a[k][m];
       t=k;}
       }
printf("%d\n",t);

if(n==t)
{printf("%d是鞍点\n",a[n][m]);
   }
   else
   printf("%d不是鞍点\n",a[n][m]) ;
}
}