矩阵局部最大值

来源:互联网 发布:淘宝2017虚假交易处罚 编辑:程序博客网 时间:2024/05/20 07:16

求矩形的局部最大值:给定mn列的整数矩阵a如果a的非边界元素a[i][j]大于相邻的上下左右4个元素,那么就称元素a[i][j]是矩阵的局部最大值。要求输入给定矩阵的全部局部极大值及其所在位置。

#include <stdio.h>

int main()

{

    int i,j,m,n,a[10][10];

    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++)

    {

        for(j=0;j<n;j++)

        {

           if(a[i][j]>a[i-1][j]&&a[i][j]>a[i+1][j]&&a[i][j]>a[i][j-1]&&a[i][j]>a[i][j+1])

           {

               printf("%d %d %d\n",a[i][j],i+1,j+1);

           }

        }

    }

    return 0;

}