找出一个二维数组中的鞍点

这篇博客介绍如何使用C语言找出二维数组中的鞍点。鞍点定义为该位置的元素在行中最大,同时在列中最小。通过找出每行的最大值并判断其在列中的位置来实现。如果在遍历过程中发现该最大值不是列中的最小值,则说明不存在鞍点。
摘要由CSDN通过智能技术生成

找出一个二维数组中的鞍点(C语言)

题目要求:如标题,鞍点即该位置上的元素在该行上最大、该列上最小,也可能没有鞍点

思路:

  1. 先找出每行中的最大值,并且确定其位置
  2. 然后判断该位置的值是否为该列中最小:如果找到比它小的值,则break跳出循环。若始终没break跳出循环,则说明没找到,那么这个数就是鞍点;如果有break跳出循环,那么这个数就不是鞍点

以下为具体代码:

#include <stdio.h>
int main()
{
   
    int m,n;
    printf("Please enter a matrix's row and column: \n");
    scanf("%d %d",&m,&n);
    int array[m][n
找出一个二维数组的“鞍点”是指到数组的元素,它既不是最大值也不是最小值,即它的值大于其左边和上方的元素,同时小于其右边和下方的元素。在Python,你可以通过遍历数组并比较相邻元素来实现这个过程。这里是一个简单的算法: ```python def find_saddle_point(matrix): rows = len(matrix) cols = len(matrix[0]) # 初始化最大值和最小值及其位置 max_val = matrix[0][0] min_val = matrix[0][0] max_row = 0 max_col = 0 min_row = 0 min_col = 0 for i in range(1, rows): if matrix[i][0] > max_val: max_val = matrix[i][0] max_row = i if matrix[i][0] < min_val: min_val = matrix[i][0] min_row = i for j in range(1, cols): if matrix[0][j] > max_val: max_val = matrix[0][j] max_col = j if matrix[0][j] < min_val: min_val = matrix[0][j] min_col = j # 检查当前的max_row, max_col是否符合条件 if matrix[max_row][max_col] > matrix[max_row - 1][max_col] and \ matrix[max_row][max_col] > matrix[max_row][max_col - 1]: return max_row, max_col # 检查当前的min_row, min_col是否符合条件 if matrix[min_row][min_col] < matrix[min_row + 1][min_col] and \ matrix[min_row][min_col] < matrix[min_row][min_col + 1]: return min_row, min_col # 如果没有鞍点,返回None或False return None # 或者 return False if not found # 使用示例 matrix = [[9, 8, 7], [6, 5, 4], [3, 2, 1]] saddle_point = find_saddle_point(matrix) if saddle_point is not None: print(f"鞍点坐标为:{saddle_point}") else: print("未鞍点")
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值