摘要: 题目链接:传送门 题目大意:从起点到终点需要最少多少步(必须要关掉所有开关才能出去) 题目思路:用一个3维数组 dp[x][y][t]表示到达当前位置x,y,已经关掉了t个开关走的最少步数,然后就是bfs搜索 阅读全文
posted @ 2016-06-13 16:57 Kurokey 阅读(141) 评论(0) 推荐(0) 编辑