Ruhe_king的博客

题目链接：hdu1010这一题是需要剪枝的，会用到一个小技巧：奇偶剪枝，否则就会TLE。奇偶剪枝：是数据结构的搜索中，剪枝的一种特殊小技巧。如图所示（“|”竖走，“—”横走，“+”转弯），现假设起点为(sx,sy)，终点为（ex,ey），给定t步恰好走到终点，　s    |    |    |    +———e 易证abs(ex-sx)+abs(ey-sy)为此问题类中任意情况下，起点到终点的最短...

题目链接：1035简单dfs：#include<stdio.h> #include<stdlib.h> #include<string.h> char p[15][15]; int a,b,c,n,m; int vis[15][15],count[15][15];//vis数组用来标记此方格机器人是否走过.count数组用来记录机器人走到(x,y)时走了多少步 ...