hdu 1010 DFS+剪枝
题意:在n*m的四联通矩阵上从起点走到终点,问是否能恰好在t秒到达,每个点最多走一次 思路:dfs即可,但会超时,需要用到奇偶性剪枝,即在dfs过程中当前点处的坐标到终点的曼哈顿距离和剩余的步数必须奇偶性一致#include<bits/stdc++.h>using namespace std;char maze[8][8];bool vis[8][8];int dx[] = {0,1,0,-
原创
2016-10-28 16:35:18 ·
285 阅读 ·
0 评论