二维数组鞍点问题（C++）

我不是女神ヾ 2023-10-02 13:24 13阅读 0赞

鞍点：这个点必须为这一行中的最大值并且是这一列中的最小值  
废话不多说，直接上代码：

#include<bits/stdc++.h>
    #include<algorithm>
    #include<cmath>
    #include<cstring>
    using namespace std;
    int main()
    {
        
       bool flag;                               //声明一个布尔变量；
       int a[100][100];
       int n,m;              
       int i,j;
       int k,max,maxj;                         //maxj为该行最大值的列标
       cin>>n>>m;
    
       for(i=0; i<n; i++){
        
        for(j=0; j<m; j++){
        
          cin>>a[i][j];
        }
      }
      
      
      for(i=0; i<n; i++){
                               //求出该行的最大值的列下标；{
        
        k=a[i][0];
        max=0;
        for(j=0; j<m; j++){
        
          if(a[i][j]>k){
        
            max=a[i][j];
            maxj=j; 
    		k=max; 
          }
        }
        
         flag=true;                           //默认flag为真
         for(k=0; k<n; k++){
                           //判断该行是否是其所在列的最小值；
            if(max>a[k][maxj]){
        
              flag=false;                    //如果不是最小，继续下一行（i=1）的内循环
            }
         }
         
       if(flag){
                                   //如果是最小，则输出
          cout<<"a["<<i<<"]["<<maxj<<"]="<<max;
          cout<<endl;
          break;
        }
      }
      
      
      if(!flag){
        
        cout<<"这个数不存在！";
      }
      return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，13人围观）

还没有评论，来说两句吧...

相关阅读

相关二维数组鞍点问题（C++）

鞍点：这个点必须为这一行中的最大值并且是这一列中的最小值废话不多说，直接上代码： include<bits/stdc++.h> include<algo

我不是女神ヾ/ 2023年10月02日 13:24/ 0 赞/ 14 阅读

相关 Java实现寻找二维数组的鞍点

一、题目描述： > 定义一个二维数组用于存储一个4×4 矩阵的元素值，并找出这个矩阵的所有鞍点，然后输出鞍点的位置及值。二、鞍点解释 > ①在微分方程中，

小鱼儿/ 2023年10月02日 13:06/ 0 赞/ 24 阅读

相关寻找并计算二维数组的鞍点

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6LaFMzM4_size_20_color_FFFFFF_t_7

刺骨的言语ヽ痛彻心扉/ 2023年09月29日 09:14/ 0 赞/ 13 阅读

相关 C知识点：初始化二维数组

一、初始化方式01 int a[100][100]={0}; 二、初始化方式02 int a[100][100]; memset(a,0,

灰太狼/ 2023年09月25日 13:13/ 0 赞/ 133 阅读

相关 C--二维数组

\include <stdio.h> \include <malloc.h> void printArray(int a\[\], int size) \{ in

￡神魔★判官ぃ/ 2023年06月25日 04:46/ 0 赞/ 25 阅读

相关 c语言实现二维数组找鞍点

鞍点：即该位置上的元素在该行最大、该列最小、也可能无鞍点 \include <stdio.h> \define M 6 \define N 6 //MN用于定义数组

本是古典何须时尚/ 2023年06月03日 13:59/ 0 赞/ 297 阅读

相关求二维数组鞍点

/ 问题:找出一个二维数组中的鞍点，即该位置上的元素在该行最大，在该列上最大（也可能没有鞍点）思路:先找二位数组每一行的最大值,记录下该最大值的列数,再比较这个数

Dear 丶/ 2022年08月18日 13:16/ 0 赞/ 185 阅读

相关二维数组——鞍点计算

鞍点计算 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description

╰+攻爆jí腚メ/ 2022年07月13日 02:23/ 0 赞/ 197 阅读

相关鞍点问题

题目内容：给定一个n\n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。你的任务是找出A的鞍点

╰+攻爆jí腚メ/ 2022年06月15日 03:40/ 0 赞/ 195 阅读

相关二维数组求鞍点

题目内容：给定一个n\n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。你的任务是找出A的鞍点

╰半夏微凉°/ 2022年05月15日 18:08/ 0 赞/ 213 阅读