随笔分类 -  搜索

摘要:题目大意:给出一个N*M的迷宫,迷宫中有一扇门D,只有在T时刻会打开,现在你0时刻位于S,你需要在正好在T时刻到达D,你只能上下左右移动,每次移动耗费1时刻,且同一个位置不能进入两次,问是否能在T时刻刚好到达D处。 范围 1 < N,M < 7, 1 < T < 50,这个范围有点大,直接DFS回溯 阅读全文
posted @ 2018-08-07 13:24 DyastySun 阅读(224) 评论(0) 推荐(0)