7-1 求矩阵的局部极大值

本文介绍了一个C语言程序,该程序从用户输入的矩阵中查找所有符合条件的峰值元素,并打印它们的位置和值。峰值定义为大于其相邻上下左右四个元素的矩阵元素。
#include<stdio.h> 
int main() 

    int m, n, num[20][20], flag = 0,i,j; 
    scanf("%d %d", &m, &n); 
    for (i = 0; i < m; i++){ 
        for (j = 0; j < n; j++){ 
            scanf("%d", &num[i][j]); 
        } 
    } 
    for (int i = 1; i < m - 1; i++){ 
        for (int j = 1; j < n - 1; j++){ 
            if (num[i][j] > num[i - 1][j] && num[i][j] > num[i][j - 1] && num[i][j] > num[i][j + 1] && num[i][j] > num[i + 1][j]){ 
                flag = 1; 
                printf("%d %d %d\n", num[i][j], i + 1, j + 1); 
            } 
        } 
    } 
    if (flag == 0){ 
        printf("None %d %d", m, n); 
    } 
    return 0; 
}
矩阵局部极大值的方法通常是遍历矩阵的元素,对于矩阵内部的元素(非边界元素),检查其是否比其上下左右相邻的元素都大,如果满足条件,则该元素为局部极大值。以下分别给出Python和C语言的实现示例: ### Python实现 ```python M, N = map(int, input().split()) A = [] s = 0 for row in range(M): A.append(list(map(int, input().split()))) for i in range(1, M - 1): for j in range(1, N - 1): if A[i][j] > A[i - 1][j] and A[i][j - 1] < A[i][j] and A[i][j] > A[i][j + 1] and A[i][j] > A[i + 1][j]: s = 1 print(A[i][j], i + 1, j + 1) if s == 0: print("None", M, N) ``` 该Python代码首先读取矩阵的行数`M`和列数`N`,然后逐行读取矩阵元素。接着遍历矩阵内部元素,判断是否为局部极大值,若有则输出元素值、行号和列号,若没有则输出`None`和矩阵的行数、列数 [^3]。 ### C语言实现 ```c #include <stdio.h> #include <stdlib.h> #define M 4 #define N 5 int main() { int i, j, n, m, a[M][N], part_max = 0; printf("input m ,n : "); scanf("%d %d", &m, &n); for (i = 0; i < m; i++) { for (j = 0; j < n; j++) { scanf("%d", &a[i][j]); } } for (i = 1; i < m - 1; i++) { for (j = 1; j < n - 1; j++) { if (a[i][j] > a[i - 1][j] && a[i][j] > a[i][j - 1] && a[i][j] > a[i + 1][j] && a[i][j] > a[i][j + 1]) { part_max = a[i][j]; printf("%d %d %d \n", a[i][j], i + 1, j + 1); } else continue; } } return 0; } ``` 该C语言代码先定义了矩阵的最大行数和列数,然后从用户输入中读取矩阵的实际行数和列数以及矩阵元素。接着遍历矩阵内部元素,找出局部极大值并输出元素值、行号和列号 [^4]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值