DFS（深度優先搜索）模板

void dfs()//參數用來表示狀態
{
    if(到達終點狀態)
    {
        ...//根據題意來添加
        return;
    }
    if(越界或者是不符合法狀態)
        return;
    for(擴展方式)
    {
        if(擴展方式所達到狀態合法)
        {
            ....//根據題意來添加
            標記；
            dfs（）；
            修改（剪枝）；
            (還原標記)；
            //是否還原標記根據題意
            //如果加上（還原標記）就是 回溯法
        }
        
    }
}