局部极大值(PTA-武理-C实验)
发布时间
阅读量:
阅读量
对于一个由M行N列组成的整数矩阵A,若其中的非边界元素A[i][j]比其上下左右四个相邻元素的数值均大,则该元素被定义为矩阵中的局部极大值。本题的目标是找出矩阵中所有的局部极大值及其对应的位置信息。
输入格式:
在第一行中,输入矩阵A的行数M和列数N(3≤M,N≤20);随后的M行中,每行依次输入该行对应的N个整数值。各数值之间以空格进行分隔。
输出格式:
按照“元素值 行号 列号”的形式,逐行列出每一个局部极大值的信息,其中行号与列号均从1开始计数。输出时需按照行号从小到大的顺序排列;若某一行中存在多个局部极大值,则按列号递增的顺序进行排列。若矩阵中不存在任何局部极大值,则输出“None 总行数 总列数”。
输入样例1:
4 5
1 1 1 1 1
1 3 9 3 1
1 5 3 5 1
1 1 1 1 1
输出样例1:
9 2 3
5 3 2
5 3 4
输入样例2:
3 5
1 1 1 1 1
9 3 9 9 1
1 5 3 5 1
输出样例2:
None 3 5
#include<stdio.h>
int main()
{
int x,y,i,j,flag=0;
scanf("%d%d",&x,&y);
int a[x][y];
全部评论 (0)
还没有任何评论哟~
