DFS遍历模板 --- 图上方格四周处理(三消算法等等)

#include<bits/stdc++.h>
//挑战程序设计竞赛   
using namespace std;


int N , M;
vector<vector<char> > grid;
vector<vector<bool> > can_goal;    
struct direct{
	int x, y;
}dire[4] ={{-1,0},{0,1},{0,-1},{1,0}};


void dfs(int x, int y) 
{
        //访问该点
        can_goal[x][y] = true;

	//对该点进行处理 
	
	
	int nx = 0 , ny = 0; 
	//遍历当前点的四周四个点 ,不包括斜对线上的四个点,如果具体逻辑需要遍历斜对线上的四个点,则改dire即可 
	for(int i = 0 ; i < 4; ++i)
	{
		 nx = x + dire[i].x , ny = y + dire[i].y;
                //具体判断条件,前五个必须有,其他的可根据实际情况再添加
		if(0 <= nx && nx < N && 0 <= ny && ny < M && !can_goal[nx][ny])
		{
			dfs(nx,ny);
		}
		else
		{
			continue;
		}
	}
	
}