判断任意一个二维数组里是否有鞍点（多个鞍点和单个鞍点均能判断），以及鞍点的输出（c语言）

首先，我们要知道什么是鞍点

鞍点的定义与实例：

1. 定义：鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。
2. 实例：
   • 只有一个鞍点（只有3 是鞍点 ）。
        1      2      3
        4      5      6
        7      8      9
   • 有多个鞍点（第一行的6都是鞍点） 

   6            5             6

   7            6             7

   7            6             7

然后我们要写一个可以存储任意大小二维数组的代码

我们在这里要用到动态内存分配：所谓动态内存分配，就是指在程序执行的过程中动态地分配或    者回收存储空间的分配内存的方法。

C++语言: 运算符new、运算符delete（释放）

C语言: malloc、calloc和 free 函数（释放）

	int** node;//二级指针
	int col, row, i=0, j, min = 0, max = 0, k, s = 0, w = 0;
	printf("请输入二维数组横有多少个元素：");
	scanf_s("%d", &row);
	printf("请输入二维数组列有多少个元素：");
	scanf_s("%d", &col);
	node = (int**)malloc(col * sizeof(int*));
	for (i = 0;i < col;i++)
	{
		node[i] = (int*)malloc(sizeof(int) * row);
		for (j = 0;j < row;j++)
		{
			printf("node[%d][%d]=", i, j);
			scanf_s("%d", &node[i][j]);
		}
	}

接下来我们要开始思考如何判断出一个数是不是鞍点

框架构建

根据这个框架设计代码，并一步步改正

 for (k = 0;k < row;k++)//while(列数变大)
    {
      if (node[i][max] == node[i][k])//if(最大值=数组内的数)
	      {
            for (w = 0;w < col;w++)//while(后面那个数的行数变大)
		         {
   	               if (node[min][k] > node[w][k])//{if(一个数大于另一个数)
		         	min = w;
                 }//把xiao的数留下来}
            for (w = 0;w < col;w++)//while(行数变大)
		      {
			   	if (node[min][k] == node[w][k])	  //{if(最xiao值=数组里任意的数，包括它自己)     
		    	    printf("node[%d][%d]=%d是鞍点\n", w, k, node[w][k]);				
				if (w == col-1 && k == row-1)
					goto A;
			 }
	     }
    }

完整代码如下 

#include <stdio.h>//头文件
#include <stdlib.h>//头文件

int main()
{
	int** node;//二级指针
	int col, row, i=0, j, min = 0, max = 0, k, s = 0, w = 0;
	printf("请输入二维数组横有多少个元素：");
	scanf_s("%d", &row);
	printf("请输入二维数组列有多少个元素：");
	scanf_s("%d", &col);
	node = (int**)malloc(col * sizeof(int*));
	for (i = 0;i < col;i++)
	{
		node[i] = (int*)malloc(sizeof(int) * row);
		for (j = 0;j < row;j++)
		{
			printf("node[%d][%d]=", i, j);
			scanf_s("%d", &node[i][j]);
		}
	}
	printf("二维数组:\n", row, col);
	for (i = 0;i < col;i++)
	{ 
		for (j = 0;j < row;j++)
		{
			printf("%d     ", node[i][j]);
		}
		printf("\n");
	}
	for (i = 0;i < col;i++)//for(行数变大)
		for (j = 0;j < row;j++)//for(列数变大)
		{
			for (k = 0;k < row;k++)//while(列数变大)
		   	{
				if (node[i][k] > node[i][max])//{if(一个数大于另一个数)
				max = k;
			}//把大的数留下来
	        for (k = 0;k < row;k++)//while(列数变大)
	        {
		          if (node[i][max] == node[i][k])//if(最大值=数组内的数)
		          {
		             for (w = 0;w < col;w++)//while(后面那个数的行数变大)
			         {
		               if (node[min][k] > node[w][k])//{if(一个数大于另一个数)
			         	min = w;
		             }//把xiao的数留下来}
     		          for (w = 0;w < col;w++)//while(行数变大)
	    	          {
		   	        	if (node[min][k] == node[w][k])	  //{if(最xiao值=数组里任意的数，包括它自己)
				     	    printf("node[%d][%d]=%d是鞍点\n", w, k, node[w][k]);
						if (w == col-1 && k == row-1)
							goto A;
				      }
	              }
		    }
	    }//printf(后面那个数是鞍点)}
	A:free(node);
	return 0;
	
}

这个代码既能判断一个鞍点的情况，也能判断多个鞍点的情况

发现复制到vs2019的时候有报错情况，删掉那一行重新打一遍就可以了，大概删了第一行，在打一遍，后面的报错也会消失。