HDU1175（dfs+剪枝）

最新推荐文章于 2024-10-05 22:21:52 发布

井中月_笼中雀

最新推荐文章于 2024-10-05 22:21:52 发布

阅读量129

点赞数

分类专栏：搜索

本文链接：https://blog.csdn.net/qq_45924838/article/details/108933194

版权

dfs 剪枝

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1175

dfs:

定义函数时注意设计参数

本题：dfs(x,y,dic,turns)
x,y为当前搜索起点
dic为当前前进方向
turns为当前转弯数

注意初始化及边界情况

注意搜索终止条件

思路:
dfs搜索
剪枝：第二次转弯后，判断与目标是否在同一直线上

#include"iostream"
#include"cstdio"
#include"stdlib.h"
#include"cmath"
#include"cstring"
#include"cstdlib"
#include"vector"
#include"stack"
#include"queue"
#include"set"
#include"map"
#include"algorithm"
#include <utility>
#include <iomanip>
#include <time.h>
#include<list>
const double PI=acos(-1.0);
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
#define lowbit(x) x&-x
#define inf 0x3f3f3f3f
#define pr pair<int,int>

typedef pair<char,int> PAIR;
struct CmpByValue
{
   
    bool operator()(const PAIR& lhs, const PAIR