DFS JAVA 模板

最新推荐文章于 2024-02-18 22:00:48 发布

NominationP

最新推荐文章于 2024-02-18 22:00:48 发布

阅读量2.4k

点赞数 2

本文链接：https://blog.csdn.net/zhangjian5021275/article/details/52166444

版权

ACM 同时被 3 个专栏收录

26 篇文章 0 订阅

订阅专栏

java

13 篇文章 0 订阅

订阅专栏

dfs

2 篇文章 0 订阅

订阅专栏

很好用

import java.awt.*;
import java.util.ArrayList;

/**
 * Created by zhangzexiang on 2016/8/9.
 */
public class SmartRorbot_1048 {

static int maxn=100;
    static boolean vst[][]  = new boolean[maxn][maxn]; // 访问标记
    static int map[][] = new int[maxn][maxn]; // 坐标范围
    ArrayList<Point> dir = new ArrayList<>(); //方向向量，(x,y)周围的四个方向

   public static boolean CheckEdge(int x,int y) //边界条件和约束条件的判断
    {
        if(!vst[x][y] && ) // 满足条件
        return true;
    else // 与约束条件冲突
        return false;
    }

    void dfs(int x,int y)
    {
        vst[x][y]=true; // 标记该节点被访问过
        if(map[x][y]==) // 出现目标态G
        {
        ...... // 做相应处理
            return;
        }
        for(int i=0; i<4; i++)
        {
            if(CheckEdge(x+dir[i][0],y+dir[i][1])) // 按照规则生成下一个节点
                dfs(x+dir[i][0],y+dir[i][1]);
        }
        return; // 没有下层搜索节点，回溯
    }

    public static void main(String[] args)
    {

    }

}