C中二维数组的分割错误

Question

橙色叉号由矩阵的“ G”制成，并且有效。 蓝色由“ B”制成，无效

以下代码用于从2D数组（由'G'和'B'制成）中以相等的手长找到2个可能的最大交叉区域。 十字架应由“ G”组成。 以下代码在扫描2D矩阵时/扫描后给我分段错误。 请帮忙！！

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

int main() {
int i,j,k,l,p,q;
char M[10][10];
int m, n;
int min=0;
int rl=0;
int max1=1;
int max2=1;
int area;
int tarea;
int cu=0;
scanf("%d",&n);
scanf("%d",&m);
//matrix scan
for(i=0;i<n;i++){
  for(j=0;j<m;j++){
    scanf("%c",&M[i][j]);

  }
}
 // finding first cross

for(i=0;i<n;i++){
   for(j=0;j<n;j++){
     k=j;
     l=k;
    p=i;
    q=i;
    while(M[i][k]!='B' || M[i][l]!='B' || l!=m || k!=0){
        k--;
        l++;
        rl++;
    }

    while(M[p][j]!='B' || M[q][j]!='B' || p!=0 || q!=n){
        p--;
        q++;
        cu++;
    }
    if(rl>cu){
    min=cu;
    }
    else
    min=rl;
    area=min*4+1;
    if(area>max2){
    max2=area;
    }
    if(area>max1){
    max1=area;
    }

    }
  }

tarea=max1+max2;
printf("%d",tarea);

return 0;
}

Answer 1

您的两个while循环可以很容易地产生对数组M的越界访问。 考虑一下，例如...

while(M[i][k]!='B' || M[i][l]!='B' || l!=m || k!=0){
    k--;
    l++;
    rl++;
}

...第一次通过包含循环，其中i ， k和l最初均为零。 进一步假设M[0][0]的值不同于'B' 。 然后将执行循环的主体，导致k取值-1 ，然后再次对控制表达式求值，从而尝试读取M[0][-1] 。 结果是不确定的，但是出现分段错误（后来或以后）是完全合理的。

你需要先做好边界测试，你需要使用&&而非|| 以确保在达到界限时实际上退出循环。 对我来说，现在尚不清楚您要在边缘执行什么操作，但这是基本思路：

while((k > 0) && (l < m) && (M[i][k] != 'B' || M[i][l] != 'B')) {
    k--;
    l++;
    rl++;
}

类似的情况也适用于您的其他while循环。

这些不是唯一的问题，但可能是您所要求的行为负责的问题。