[英]Segmentation Fault in the following code
我是編碼初學者,並且具有數據結構和算法的基礎知識
我正在編寫代碼來查找矩陣中具有至少兩個不同整數的最大連接區域,這樣我們就可以通過僅在集合中相鄰的單元格之間移動而從該集合中的任何單元格移動到任何其他單元格。 例如矩陣像
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;
}
這是由於二維數組的大小溢出或其他原因。 我又看了一遍,但找不到錯誤
提前致謝
在某些情況下,您的遞歸函數會無限遞歸。 例如,假設temp(I,J)= temp(I,J + 1)。 您的遞歸函數在這兩個狀態之間無限跳,由於堆棧溢出而導致分段錯誤。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.