鞍点计算 (sdut oj)

最新推荐文章于 2022-08-30 16:24:28 发布

原创最新推荐文章于 2022-08-30 16:24:28 发布 · 1.3k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#OJ #SDUT #c语言 #二维数组

SDUTOJ 实验7-二维数组的运用专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个简单的算法，用于在一个限定大小的二维数组中查找鞍点。鞍点定义为该元素在其所在行中最大且在其所在列中最小。文章提供了一个C语言实现的例子，并解释了如何读取输入和输出鞍点或None。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

鞍点计算

Time Limit: 1000MS Memory Limit: 65536KB

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

Example Output

Array[0][2]=3

Hint

Author

参考代码

#include<stdio.h>
int main()
{
    int m,n,i,j,a[10][10],max,x,y;
    scanf("%d%d",&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++)
    {
        max = a[i][0];
        for(j = 0; j < n; j++)
        {
            if(max < a[i][j])
            {
                max = a[i][j];
                x = i;
                y = j;
            }
        }
        for(j = 0; j < m; j++)
        {
            if(a[j][y] < max)
                break;
        }
        if(j == m)
        {
            printf("Array[%d][%d]=%d\n",x,y,a[x][y]);
            break;
        }
    }
    if(i == m)
    {
        printf("None\n");
    }
    return 0;
}