dsoj:E. 实验7-2-3 求矩阵的局部极大值(深圳技术大学)

最新推荐文章于 2024-07-14 11:10:20 发布

牛小汉

最新推荐文章于 2024-07-14 11:10:20 发布

阅读量73

点赞数

分类专栏： c语言全套答案深圳技术大学文章标签：矩阵线性代数 c++

本文链接：https://blog.csdn.net/weixin_62377608/article/details/130857361

版权

c语言全套答案深圳技术大学专栏收录该内容

47 篇文章 6 订阅

订阅专栏

该C++代码读取一个m×n的矩阵，然后找到并输出所有的局部最大值及其坐标。如果不存在局部最大值，则输出None。

摘要由CSDN通过智能技术生成

Description:

ac code:(accept code)


 Created by Administrator on 2023/5/12.

#include<stdio.h>
#include<string.h>
int m, n, a[100][100], ans[100][3];
int main()
{
    memset(a, 0x3f3f, sizeof(a));
    memset(ans, 0, sizeof(ans));
    scanf("%d%d", &m, &n);
    for(int i=0;i<m;i++){
        for(int j=0;j<n;j++){
            scanf("%d", &a[i][j]);
        }
    }
    int l=0;
    for(int i=1;i<m;i++){
        for(int j=1;j<n;j++){
            if(a[i][j]>a[i][j-1]&&a[i][j]>a[i-1][j]&&a[i][j]>a[i][j+1]&&a[i][j]>a[i+1][j]){
                ans[l][0]=a[i][j];
                ans[l][1]=i+1;
                ans[l++][2]=j+1;
            }
        }
    }
    for(int i=0;i<l;i++){
        printf("%d %d %d\n", ans[i][0], ans[i][1], ans[i][2]);
    }
    if(l==0){
        printf("None %d %d\n", m, n);
    }
    return 0;
}