以下代码中的分段错误

Segmentation Fault in the following code

本文关键字:分段 错误 代码      更新时间:2023-10-16

我是编码初学者,对数据结构有基本的了解 和算法

我正在编写一个代码来查找矩阵中最多具有的最大连接区域 两个不同的整数,这样我们就可以通过仅在集合中的侧相邻单元格之间移动来从该集合中的任何单元格移动到该集合中的任何其他单元格。 例如矩阵,例如

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 数组的大小溢出还是其他原因。 我又看了一遍,但找不到错误

提前致谢

在某些情况下,您的递归函数可能会无限递归。例如,假设温度 (I,J( = 温度 (I,J+1(。递归函数在这两种状态之间无限跳跃,导致堆栈溢出导致分段错误。