专业网站建设联系电话,做网站做网站,建设银行企业网站进不去,在线做的网站给定M行N列的整数矩阵A#xff0c;如果A的非边界元素A[i][j]大于相邻的上下左右4个元素#xff0c;那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。
输入格式#xff1a;
输入在第一行中给出矩阵A的行数M和列数N#xff08;3≤…给定M行N列的整数矩阵A如果A的非边界元素A[i][j]大于相邻的上下左右4个元素那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。
输入格式
输入在第一行中给出矩阵A的行数M和列数N3≤M,N≤20最后M行每行给出A在该行的N个元素的值。数字间以空格分隔。
输出格式
每行按照“元素值 行号 列号”的格式输出一个局部极大值其中行、列编号从1开始。要求按照行号递增输出若同行有超过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
#includestdio.h
int main(void)
{int m,n;scanf(%d%d,m,n);int a[m][n];int i,j,flag0;for(i0;im;i){for(j0;jn;j){scanf(%d,a[i][j]);//把数读进数组}}for(i1;im-1;i){for(j1;jn-1;j){if(a[i][j]a[i-1][j]a[i][j]a[i][j-1]a[i][j]a[i1][j]a[i][j]a[i][j1]){printf(%d %d %d\n,a[i][j],i1,j1);flag1;}}}if(flag0){printf(None %d %d,m,n);}return 0;
}
