c++ 二维数组调用
class Solution {
public:
int movingCount(int m, int n, int k) {
vector<vector<int>>vis(m,vector<int>(n,0));
return dfs(m,n,0,0,k,vis);
}
int dfs(int m,int n,int i,int j,int k,vector<vector<int>>&vis){
int res=0;
if(i<m&&j<n&&(i/10+i%10+j/10+j%10)<=k&&vis[i][j]==0){
vis[i][j]=1;
res=1+dfs(m,n,i+1,j,k,vis)+dfs(m,n,i,j+1,k,vis);
}
return res;
}
};
采用vector 调用是用&