10.3矩阵鞍点

最新推荐文章于 2024-09-14 18:24:05 发布

something for nothing

最新推荐文章于 2024-09-14 18:24:05 发布

阅读量56

点赞数

分类专栏： bupt计导

本文链接：https://blog.csdn.net/qq_52606374/article/details/119459924

版权

C语言矩阵鞍点算法编程

关键词由CSDN通过智能技术生成

bupt计导专栏收录该内容

58 篇文章 14 订阅

订阅专栏

#include<stdio.h> 
int zong(int [][100],int,int);
int heng(int [][100],int,int);
int main()
{
	int m,n,i,s,b,c,d;
	scanf("%d%d",&n,&m);
	int a[100][100];
	d=0;
	for(i=0;i<n;i++)
	    for(s=0;s<m;s++)
	    scanf("%d",&a[i][s]);
    for(i=0;i<n;i++)
    {
    	b=heng(a,i,m);
    	c=zong(a,b,n);
    	if(c==i)
    	{   
    	   d=1;
    	   printf("The saddle point is（%d,%d)=%d\n",c,b,a[c][b]);
    	   break;
        }	
	}
	if(d==0)
	printf("There is no saddle point in the matrix.");
	return 0;
}
int heng(int a[][100],int i,int m)
{
	int s,l;
	l=0;
	for(s=0;s<m;s++)
	{
		if(a[i][s]>a[i][l])
		{
		l=s;
		} 
	}
	return l; 
}
int zong(int a[][100],int b,int n)
{
	int s,l;
	l=0;
	for(s=0;s<n;s++)
	{
		if(a[s][b]<a[l][b])
		{
			l=s;
		}
	}
	return l;
}