【C语言初学者周冲刺计划】5.2一个二维数组中的鞍点

最新推荐文章于 2024-08-10 14:29:24 发布

杰克尼

最新推荐文章于 2024-08-10 14:29:24 发布

阅读量1k

点赞数 44

文章标签： c语言算法数据结构

本文链接：https://blog.csdn.net/mrjieke6/article/details/134217802

版权

1解题思路：

解题流程如下：
对每行进行遍历。先找到每行的最大值，然后再确定该最大值是否是所在列的最小值，若满足，则为鞍点，遍历停止；否则，继续，若遍历完所有行之后依旧未找到，则表示该二维矩阵无鞍点。

对这类问题可以进行拆解分析，先找出行最大，再去找列最小；除此之外会灵活运用二维数组；

2代码：

#include<stdio.h>
int main()
{
	int a[100][100],i,j,x,y,k=0;
	printf("请输入第几行第几列的二维数组\n");
	scanf("%d%d",&x,&y);
	printf("\n请对%d行%d列的二维数组输入具体数值:\n",x,y);
	for(i=0;i<x;i++)
	{
		for(j=0;j<y;j++)
		{
			scanf("%d",&a[i][j]);
		}
	}
	printf("\n\n");
		for(i=0;i<x;i++)
	{
		for(j=0;j<y;j++)
		{
			printf("%d\t",a[i][j]);
		}
		printf("\n");
	}
	int max[x],min[y];
	for(i=0;i<x;i++) max[i]=a[i][0];
	for(j=0;j<y;j++) min[j]=a[0][j];
	for(i=0;i<x;i++)
	{
		for(j=0;j<y;j++)
		{
			if(max[i]<=a[i][j])
				max[i]=a[i][j];
			if(min[j]>=a[i][j])
				min[j]=a[i][j];
		}
	}
	for(i=0;i<x;i++)
	{
		for(j=0;j<y;j++)
		{
			if(max[i]==min[j])
			{
				printf("鞍点为：a[%d][%d]=%d",i+1,j+1,max[i]);
				k++;
			}
		}
	}
	if(k==0)  printf("该二维数组不存在"); 
	return 0;
}

以后我会加上行注释，这次先拆解讲解：

这是对二维数组进行规定行数和列数，然后对其每个位置进行赋值

#include<stdio.h>
int main()
{
	int a[100][100],i,j,x,y,k=0;
	printf("请输入第几行第几列的二维数组\n");
	scanf("%d%d",&x,&y);
	printf("\n请对%d行%d列的二维数组输入具体数值:\n",x,y);
	for(i=0;i<x;i++)
	{
		for(j=0;j<y;j++)
		{
			scanf("%d",&a[i][j]);
		}
	}
	printf("\n\n");
		for(i=0;i<x;i++)
	{
		for(j=0;j<y;j++)
		{
			printf("%d\t",a[i][j]);
		}
		printf("\n");
	}

这是先赋初值，然后循环进行比较大小


	int max[x],min[y];
	for(i=0;i<x;i++) max[i]=a[i][0];
	for(j=0;j<y;j++) min[j]=a[0][j];
	for(i=0;i<x;i++)
	{
		for(j=0;j<y;j++)
		{
			if(max[i]<=a[i][j])
				max[i]=a[i][j];
			if(min[j]>=a[i][j])
				min[j]=a[i][j];
		}
	}

最后部分是判断其是否含有鞍点

	for(i=0;i<x;i++)
	{
		for(j=0;j<y;j++)
		{
			if(max[i]==min[j])
			{
				printf("鞍点为：a[%d][%d]=%d",i+1,j+1,max[i]);
				k++;
			}
		}
	}
	if(k==0)  printf("该二维数组不存在");