&加上有时候会加速
如果想该对象跟着函数变化一定要加“&”
在题目函数里面定义的 例如
vector
如果自己定义的新void dfs(vector
一定要加这个&不然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; 检查越界