ACM算法_图型问题
chao_xun
这个作者很懒,什么都没留下…
展开
-
hdu 1254 推箱子(广搜)
题目链接: 代码: #include #include #include #include using namespace std; #define INF 10000000 struct man_box//将人和箱子的坐标定义在同一个结构体中 { int x,y; int bx,by; int step; }; int q[4][2]={1,0,-1,0,0,1,0,-1}; int原创 2012-10-11 23:05:09 · 1195 阅读 · 0 评论 -
hdu 1728 逃离迷宫
题目链接: 题目大意:迷宫之类的题大多数都能使用BFS或者DFS吧,不过这道题比较多陷阱和技巧,首先,每一种走法经过的弯可能是不同的,虽然都是经过同一个点,但是到达这个点时经过的弯路可能就不同了。应该有点DP的味道吧,BFS+DP可以算出来。这需要开多一个二维数组来保存这个点最小的转弯数,到达终点后判断这个点的转弯数是否小于或等于给予的限定就可以了。这应该是属于UCS查找吧,是BFS的升级版,就原创 2012-10-12 21:59:08 · 739 阅读 · 0 评论