ACM-DFS Template

自己写的DFSTemplate：

// DFS_Template.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

//DFS的思想是：一直向下搜索
//内部逻辑有两种:
//1.不走：找到解 or 走不下去了
//2.走：满足条件的下一个状态重复进行DFS

#include <iostream>
#include <string.h>
using namespace std;
const int N = ;
int visit[N][N], map[N][N];
int dir[][] = { , , -, , , , , - };

void DFS(int x,int y)
{

    //判断是否满足解

    //判断是否走不下去了

    for (int i = ; i < ; i++)
    {
        int nx = x + dir[i][];
        int ny = y + dir[i][];
        //判断新点是否满足继续搜索的条件
        if (nx >=  && nx <= N && ny >=  && ny <= N && visit[nx][ny] == )
        {
            //标记点
            visit[x][y] = ;//最好把vis标记放在DFS函数外面，这样子集树的结构比较明显，调试也方便
            DFS(nx, ny);

        }    

    }
}

int main()
{
    //初始化
    memset(visit, , sizeof(visit));

    //标记点
    visit[][] = ;
    DFS(, );

}