2016年4月1日
hdu2102 BFS
摘要： 这是一道BFS的搜索题目，只是搜索范围变为了三维。定义数组visit[x][y][z]来标记空间位置，x表示楼层，y和z表示相应楼层的平面坐标。 阅读全文
posted @ 2016-04-01 17:22 曹孟德 阅读(132) 评论(0) 推荐(0)
hdu254 DFS+BFS
摘要： 这个题目需要注意以下几点： 1）注意界线问题，箱子和人不可以越界。 2)需要判断人是否可以到达人推箱子的指定位置。 3）不可以用箱子作为标记，因为箱子可以走原来走过的地方，我们用箱子和人推箱子的方向来进行重判。定义一个Hash[8][8][8][8]来标记。 阅读全文
posted @ 2016-04-01 02:21 曹孟德 阅读(128) 评论(0) 推荐(0)