二维数组——鞍点计算

╰+攻爆jí腚メ 2022-07-13 02:23 171阅读 0赞

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

找出具有m行n列二维数组Array的“鞍点”，即该位置上的元素在该行上最大，在该列上最小，其中1<=m,n<=10。  
Input

输入数据有多行，第一行有两个数m和n，下面有m行，每行有n个数。  
Output

按下列格式输出鞍点：

Array\[i\]\[j\]=x

其中，x代表鞍点，i和j为鞍点所在的数组行和列下标，我们规定数组下标从0开始。

一个二维数组并不一定存在鞍点，此时请输出None。

我们保证不会出现两个鞍点的情况，比如：

3 3  
1 2 3  
1 2 3  
3 6 8  
Example Input

3 3  
1 2 3  
4 5 6  
7 8 9  
Example Output

Array\[0\]\[2\]=3  
Hint

Author

#include <stdio.h>
    int main()
    {
        int m, n, i, j, k, b, c, flag, q;
        q = 1;
        scanf("%d %d", &m, &n);
        int a[m][n];
        for(i = 0; i < m; i++)
        {
            for(j = 0; j < n; j++)
            {
                scanf("%d", &a[i][j]);
            }
        }
        for(i = 0; i < m; i++)
        {
            flag = 1;
            b = i, c = 0;
            for(j = 0; j < n; j++)
            {
                if(a[b][c] < a[i][j])
                {
                    c = j;
                }
            }///寻找每行的最大值
            for(k = 0; k < m; k++)
            {
                if(a[b][c] > a[k][c])
                {
                    flag = 0;
                    break;
                }
            }///排除法判断是否是每列的最小值
            if(flag)
            {
                printf("Array[%d][%d]=%d\n", b, c, a[b][c]);
                q = 0;
            }
        }
        if(q)
            printf("None\n");
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

相关鞍点

include <stdio.h> int main(void) { int n[3][4] = { {1, 67, 3, 5},

忘是亡心i/ 2022年08月27日 15:55/ 0 赞/ 144 阅读

相关求二维数组鞍点

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

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

相关寻找一个数组中的鞍点

//如果一个数是一行中的最小值，同时又是一列中的最大值， //则我们称这个数为一个二维数组的鞍点，那么现在输入一个二维数组，请你找出这个数组

水深无声/ 2022年08月10日 00:52/ 0 赞/ 151 阅读

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

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

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

相关鞍点

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

太过爱你忘了你带给我的痛/ 2022年06月16日 23:53/ 0 赞/ 153 阅读

相关二维数组求鞍点

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

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

相关 C语言计算矩阵(二维数组)

![20190414231912377.png][] ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6

古城微笑少年丶/ 2022年04月24日 04:04/ 0 赞/ 383 阅读