随笔分类 -  搜索—bfs

摘要:注意: 一个点可能有多把钥匙,所以把每个点有钥匙的情况状压一下 两个点之间有障碍的情况只给出了单向,存的时候记得存一下反向 b[i][j]表示当前点拥有钥匙的状态,g[x1][y1][x2][y2]表示两点之间门的类型(0表示没有, 1表示墙比较方便),f[i][j][k]表示点(i,j)在拥有k状 阅读全文
posted @ 2018-02-10 20:56 lokiii 阅读(162) 评论(0) 推荐(0)