摘要: 模拟就行。题目的意思是找最短的路,但是每次地图都要改变。开始用bfs,把地图保存下来,自然tle了。题目的意思不超过10步。所以可以dfs把所有的可行解找出来,求最少步数。View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <cmath> 6 7 using namespace std; 8 9 #define MAXN 21 10 int map[MAXN][MAXN]; 阅读全文
posted @ 2012-11-06 14:41 Missa 阅读(448) 评论(0) 推荐(0) 编辑