andian.cpp

可以求一个矩阵的鞍点（即该矩阵的行最大点

#include "stdio.h"
#define M 3                    //定义矩阵的行数
#define N 3					   //定义矩阵的列数
void main()
{
	int i,j,k,maxj,max;        //声明变量
	int a[M][N];               //声明矩阵
	bool flag1,flag2;         //声明标志位
    printf("请输入一个%d乘以%d的矩阵：\n",M,N);
	for(i=0;i<M;i++)
	{
		
		for(j=0;j<N;j++)
		{	scanf("%d",&a[i][j]);}
	}                           //输入一个M*N的矩阵
	
	printf("您所输入的矩阵是：\n");
	for(i=0;i<M;i++)
	{
		for(j=0;j<N;j++)
			printf("%5d",a[i][j]);
		printf("\n");
	}                          //输出这个M*N的矩阵   

		flag1=0;
		flag2=0;                //初始化标志位

	for(i=0;i<M;i++)
	{
		max=a[i][0];           //将每一行的第一个值赋给变量max
		maxj=0;                //初始化标志位
			for(j=0;j<N;j++)
			{
				if(a[i][j]>max)
				{
				max=a[i][j];    
                 maxj=j;        //记下最大值的列下标赋给j
              	}
			}
		flag1=1;         //设置标志位，标记已经找到最大值
          
			for(k=0;k<M && flag1;k++)  
			{	
					if(max>a[k][maxj])//如果该最大值不是在列的最小值
					  flag1=0;        //标志没有找到鞍点
				
			}
			if(flag1)
					{
						printf("\n第%d行，第%d列的%d是鞍点\n",i+1,maxj+1,max);  //输出鞍点
						flag2=1;
					}		
	}
				
				if(flag2==0)
				{	printf("\n矩阵无鞍点\n");              
				}

		
}