为什么我收到未在此范围内声明的错误?
Why i am getting error not declared in this scope?
#include<iostream>
#include<vector>
using namespace std;
int sol(int i,int j,vector<vector<char>>v,int h,int w,int dp[][w]){
if(i>h || j>w){
return 0;
}
if(i==h && j==w){
return 1;
}
if(v[i][j]=='#'){
return 0;
}
if(dp[i][j]!=-1){
return dp[i][j];
}
dp[i][j]=sol(i+1,j,v,h,w,dp) + sol(i,j+1,v,h,w,dp);
return dp[i][j];
}
int main(){
int h,w;
cin>>h>>w;
vector<vector<char>>v(h);
char c;
int dp[h][w];
for(int i=0;i<h;i++){
for(int j=0;j<w;j++){
cin>>c;
v[i].push_back(c);
dp[i][j]=-1;
}
}
h--;
w--;
cout<<sol(0,0,v,h,w,dp)<<endl;
}
为什么我收到错误信息,指出 i、j、h、w、dp 未在此范围内声明(在 sol 函数内)。如果我从我的代码中删除 dp[][] 数组,那么它 运行 没有任何错误 https://ideone.com/uqz3p3 )
Error Screenshot
在 C++ 中,数组边界必须是编译时常量。在您的代码中 int dp[][w]
w
是一个变量,而不是常量。
既然您已经在使用矢量,我建议您也为 dp
使用矢量。在main
vector<vector<int>> dp(h, vector<int>(w));
并在 sol
int sol(int i,int j,vector<vector<char>>v,int h,int w,vector<vector<int>>& dp) {
#include<iostream>
#include<vector>
using namespace std;
int sol(int i,int j,vector<vector<char>>v,int h,int w,int dp[][w]){
if(i>h || j>w){
return 0;
}
if(i==h && j==w){
return 1;
}
if(v[i][j]=='#'){
return 0;
}
if(dp[i][j]!=-1){
return dp[i][j];
}
dp[i][j]=sol(i+1,j,v,h,w,dp) + sol(i,j+1,v,h,w,dp);
return dp[i][j];
}
int main(){
int h,w;
cin>>h>>w;
vector<vector<char>>v(h);
char c;
int dp[h][w];
for(int i=0;i<h;i++){
for(int j=0;j<w;j++){
cin>>c;
v[i].push_back(c);
dp[i][j]=-1;
}
}
h--;
w--;
cout<<sol(0,0,v,h,w,dp)<<endl;
}
为什么我收到错误信息,指出 i、j、h、w、dp 未在此范围内声明(在 sol 函数内)。如果我从我的代码中删除 dp[][] 数组,那么它 运行 没有任何错误 https://ideone.com/uqz3p3 )
Error Screenshot
在 C++ 中,数组边界必须是编译时常量。在您的代码中 int dp[][w]
w
是一个变量,而不是常量。
既然您已经在使用矢量,我建议您也为 dp
使用矢量。在main
vector<vector<int>> dp(h, vector<int>(w));
并在 sol
int sol(int i,int j,vector<vector<char>>v,int h,int w,vector<vector<int>>& dp) {