2015年5月18日
bfs＋位运算　hdu 5094　有钥匙的迷宫
摘要： 题意：给你一个n*m的矩阵，每个格子可以移动到他上下左右四个格子．现在有些格子之间有门或墙．墙不能通过，每个门需要对应的钥匙打开．最多１０种门，钥匙分布在某些格子上，走到这些格子上就能拿到钥匙．现在要从（１，１）走到（ｎ,ｍ)问最少要走多少步．如果不能到达输出－１．样例解释：4 ４991 2 1 3... 阅读全文
posted @ 2015-05-18 12:53 Scale_the_heights 阅读(257) 评论(0) 推荐(0)