矩阵局部最大值
2017-11-25 11:50
120 查看
求矩形的局部最大值:给定m行n列的整数矩阵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;
}
#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;
}
相关文章推荐
- PAT 08-2 求矩阵的局部最大值
- poj 1050 To the Max 求矩阵中局部矩形区域和最大值
- ACM Poj1050 To the Max 求矩阵中局部矩形区域和最大值 java版本
- 3X4的矩阵,求矩阵中最大值及行号和列号
- 软工随堂练 找出和值最大的子矩阵 尹亚男 赵静娜
- 给定一个矩阵,求和最大的子矩阵
- 题目1191:矩阵最大值
- 6-2 找出矩阵中最大值所在的位置
- 3月20号周五课堂练习:结对开发----求二维数组组成的矩阵中子矩阵的最大值
- 结对编程之返回一个二维数组中所有子矩阵和的最大值
- nyoj 104 最大和(子矩阵最大和)(枚举)
- BZOJ 1059 矩阵游戏 (二分图最大匹配) (匈牙利算法)
- BZOJ 4443: [Scoi2015]小凸玩矩阵 最大流
- DP hdu1505 找最大矩阵
- 【最大矩阵和】最大加权矩形 rqnoj106
- 求矩阵中元素和最大的二维子矩阵
- 返回一个二维数组最大矩阵的和
- 动态规划——寻找子矩阵最大和
- dp 最大矩阵和
- 搜索中心对称的最大子矩阵