Question

我是编码的初学者，拥有数据结构的基本知识和算法

我正在编写一个代码来查找矩阵中最大的连接区域两个不同的整数，使得我们可以从任何单元格移动到该集合中的任何其他单元格，只需在集合中的侧面相邻单元格之间移动。例如

这样的矩阵

1 1 2 3 1 3 1 2 5 2 5 2 1 5 6 1 3 1 2 1

答案将是10岁

1 1 2 . . . 1 2 . . . 2 1 . . . . 1 2 1

将是最大连接区域。我已为此编写代码，但我在代码中获得segmentation fault

 #include <bits/stdc++.h>
using namespace std;
long long int mat[2000][2000];
int dp[2000][2000];
long long int temp[2000][2000];
int findLongestFromACell(int i, int j,int n,int m)
{
    if (i<0 || i>=n || j<0 || j>=m)
        return 0;
    if (dp[i][j] != -1)
        return dp[i][j];
    if (j<m-1 && ((temp[i][j]) == temp[i][j+1]))
      return dp[i][j] = 1 + findLongestFromACell(i,j+1,n,m);

    if (j>0 && (temp[i][j]  == temp[i][j-1]))
      return dp[i][j] = 1 + findLongestFromACell(i,j-1,n,m);

    if (i>0 && (temp[i][j]  == temp[i-1][j]))
      return dp[i][j] = 1 + findLongestFromACell(i-1,j,n,m);

    if (i<n-1 && (temp[i][j]  == temp[i+1][j]))
      return dp[i][j] = 1 + findLongestFromACell(i+1,j,n,m);
    return dp[i][j] = 1;
}

int finLongestOverAll(int n,int m,long long int p,long long int q)
{
    for(int l=0;l<n;l++)
        for(int k=0;k<m;k++)
            {
                temp[l][k] = mat[l][k];
                dp[l][k] = -1;
                if (mat[l][k]==q)
                    temp[l][k] = p;
            }
    int result = 1;
    for (int i=0; i<n; i++)
    {
      for (int j=0; j<m; j++)
      {
          if (dp[i][j] == -1)
             findLongestFromACell(i, j,n,m);
          result = max(result, dp[i][j]);
      }
     }     
     return result;
}
int main() 
{
    int n,m;
    vector <int> a;
    cin>>n>>m;
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
        {
            cin>>mat[i][j];
            if (find(a.begin(),a.end(),mat[i][j]) == a.end())
                a.push_back(mat[i][j]);
        }
        int l =1;
    for(int i =0;i<a.size();i++)
        for(int j=i+1;j<a.size();j++)
        {
            int m = finLongestOverAll(n,m,a[i],a[j]);
            if (m>l)
                l=m;
        }
    cout<<l;
    return 0;
}

这是由于2d数组的大小溢出或其他问题。我再看一遍，但我找不到错误

提前致谢

Answer 1

可能存在递归函数无限递归的情况。例如，假设temp（I，J）= temp（I，J + 1）。您的递归函数无限地在这两个状态之间跳跃，导致由于堆栈溢出导致的分段错误。

以下代码中的分段错误

1 个答案: