求助，输出结果错的很奇怪

fantasy0645

有个这个题目
给定M行N列的整数矩阵A，如果A的非边界元素A[i][j]大于相邻的上下左右4个元素，那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。

输入格式：
输入在第一行中给出矩阵A的行数M和列数N（3≤M,N≤20）；最后M行，每行给出A在该行的N个元素的值。数字间以空格分隔。

输出格式：
每行按照“元素值 行号 列号”的格式输出一个局部极大值，其中行、列编号从1开始。要求按照行号递增输出；若同行有超过1个局部极大值，则该行按列号递增输出。若没有局部极大值，则输出“None 总行数 总列数”。
我的代码如下：

#include<stdio.h>
#include<stdlib.h>

int main()
{
    int M,N;
    int *A;
    int i,j,k=0;
    scanf("%d %d",&M,&N);
    if(M<3||N>20) printf("Error,M>=3,N<=20");
    A=malloc(M*N*sizeof(int));
    for(i=0;i<M;i++)
        for(j=0;j<N;j++)
            scanf("%d",A+i*M+j);
    for(i=1;i<M-1;i++){
        for(j=1;j<N-1;j++){
            if((A[i*M+j]>A[i*M+j+1])&&(A[i*M+j]>A[i*M+j-1])&&(A[i*M+j]>A[(i-1)*M+j])&&(A[i*M+j]>A[(i+1)*M+j])){
                k++;
                printf("%d %d %d\n",A[i*M+j],i+1,j+1);
            }
        }
    }
    if(k==0) printf("None %d %d",M,N);
    free(A);
    return 0;
}

第二个例子不通过，后来我试了一下
比如说我打
1 1 1 1 1
1 2 2 1 1
1 1 1 1 1
就可以正常判断

打
1 1 1 1 1
1 1 2 2 1
1 1 1 1 1
就不行

到底是为啥啊

fantasy0645

很神秘

fantasy0645

我实在是看不出来了
还有像这种需要连续&&的有什么办法简化一下吗

杭致

两个for循环为什么从1开始而不是从0？

xiaosi4081

#include<stdio.h>
#include<stdlib.h>

int main()
{
    int M,N;
    int *A;
    int i,j,k=0;
    scanf("%d %d",&M,&N);
    if(M<3||N>20) printf("Error,M>=3,N<=20");
    A=malloc(M*N*sizeof(int));
    for(i=0;i<M;i++)
        for(j=0;j<N;j++)
            scanf("%d",A+i*M+j);
    for(i=0;i<M-1;i++){
        for(j=0;j<N-1;j++){
            if((A[i*M+j]>A[i*M+j+1])&&(A[i*M+j]>A[i*M+j-1])&&(A[i*M+j]>A[(i-1)*M+j])&&(A[i*M+j]>A[(i+1)*M+j])){
                k++;
                printf("%d %d %d\n",A[i*M+j],i+1,j+1);
            }
        }
    }
    if(k==0) printf("None %d %d",M,N);
    free(A);
    return 0;
}

fantasy0645

杭致 发表于 2020-6-9 16:08
两个for循环为什么从1开始而不是从0？

矩阵边界的数不考虑

fantasy0645

哈哈哈，我知道了，我把行和列搞反了