梦世界 winkloud

递归+记忆化搜索。 //Memory 156K //time 0MS #include #define inf 0 int f[21][21][21]; int w(int a ,int b ,int c) { if(a <= 0 || b <= 0 || c <= 0) return 1; else if(a > 20 || b > 20 ||

因为要求不是最快到达，而是在T时刻正好到达，所以不能用BFS搜。DFS注意剪枝，如果剩余时间和剩余步数奇偶性不同的话要减掉。 //Memory: 232 KB //Time: 687 MS #include #include #include char map[10][10]; bool vis[10][10]; int dx,dy,n,m,time; int d[4][2]={1,0