2015年12月10日
hdu 1254 推箱子
摘要： 用BFS让箱子走一遍即可。其中判断箱子能否往前走，除了看它前面是否为墙，还要判断人能不能到它后面的方格。还有标记状态，箱子和人有一个位置不同，便是不同的状态。我用的哈希判重，其实开个四维数组也行，毕竟数据范围不大。#include #include #include #include #includ... 阅读全文
posted @ 2015-12-10 15:15 纸牌 阅读(123) 评论(0) 推荐(0) 编辑