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

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 总行数 总列数”。
我的代码如下：

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. int main()
   
5. {
   
6.     int M,N;
   
7.     int *A;
   
8.     int i,j,k=0;
   
9.     scanf("%d %d",&M,&N);
   
10.     if(M<3||N>20) printf("Error,M>=3,N<=20");
    
11.     A=malloc(M*N*sizeof(int));
    
12.     for(i=0;i<M;i++)
    
13.         for(j=0;j<N;j++)
    
14.             scanf("%d",A+i*M+j);
    
15.     for(i=1;i<M-1;i++){
    
16.         for(j=1;j<N-1;j++){
    
17.             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])){
    
18.                 k++;
    
19.                 printf("%d %d %d\n",A[i*M+j],i+1,j+1);
    
20.             }
    
21.         }
    
22.     }
    
23.     if(k==0) printf("None %d %d",M,N);
    
24.     free(A);
    
25.     return 0;
    
26. }
    

复制代码

第二个例子不通过，后来我试了一下
比如说我打
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

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. int main()
   
5. {
   
6.     int M,N;
   
7.     int *A;
   
8.     int i,j,k=0;
   
9.     scanf("%d %d",&M,&N);
   
10.     if(M<3||N>20) printf("Error,M>=3,N<=20");
    
11.     A=malloc(M*N*sizeof(int));
    
12.     for(i=0;i<M;i++)
    
13.         for(j=0;j<N;j++)
    
14.             scanf("%d",A+i*M+j);
    
15.     for(i=0;i<M-1;i++){
    
16.         for(j=0;j<N-1;j++){
    
17.             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])){
    
18.                 k++;
    
19.                 printf("%d %d %d\n",A[i*M+j],i+1,j+1);
    
20.             }
    
21.         }
    
22.     }
    
23.     if(k==0) printf("None %d %d",M,N);
    
24.     free(A);
    
25.     return 0;
    
26. }
    

复制代码

fantasy0645

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

矩阵边界的数不考虑

fantasy0645

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