C++ “”
&加上有时候会加速
如果想该对象跟着函数变化一定要加“&”
在题目函数里面定义的 例如
vector<vector<bool>> visited(grid.size(),vector<bool>(grid[0].size(),false));
如果自己定义的新void dfs(vector<vector<bool>>& visited)if%%% visited[x][y] = true;
一定要加这个&不然visited不会随着改变
深搜上下左右的方法:
int dir[4][2] = {0, 1, 1, 0, -1, 0, 0, -1};
for(int i=0;i<4;i++){
int x = a+dir[i][0];
int y = b+dir[i][1];
if(x<0||x>=grid.size()||y<0||y>=grid[0].size()) continue; 检查越界
更多推荐
C++ “”
发布评论