DFS
0Xabc
这个作者很懒,什么都没留下…
展开
-
hdu1010详解 TLE如何解决
题目链接:hdu1010这一题是需要剪枝的,会用到一个小技巧:奇偶剪枝,否则就会TLE。奇偶剪枝:是数据结构的搜索中,剪枝的一种特殊小技巧。如图所示(“|”竖走,“—”横走,“+”转弯),现假设起点为(sx,sy),终点为(ex,ey),给定t步恰好走到终点, s | | | +———e 易证abs(ex-sx)+abs(ey-sy)为此问题类中任意情况下,起点到终点的最短...原创 2018-03-30 19:37:06 · 1236 阅读 · 0 评论 -
hdu1035 Robot Motion
题目链接: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)时走了多少步...原创 2018-04-01 17:38:26 · 225 阅读 · 0 评论