摘要：
简单的dfs，貌似这道题用暴力枚举就可以了，毕竟数据开的是比较小的。#include"iostream"#include"algorithm"#include"stdio.h"#include"string.h"#include"string"#include"vector"#include"cma... 阅读全文
摘要：
很典型的dfs题，但是涉及到很多的剪枝 。奇偶剪枝：是数据结构的搜索中，剪枝的一种特殊小技巧。现假设起点为(sx,sy)，终点为（ex,ey），给定t步恰好走到终点，s|||+———e如图所示（“|”竖走，“—”横走，“+”转弯），易证abs(ex-sx)+abs(ey-sy)为此问题类中任意情况下... 阅读全文