摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2102中文题,开始以为要时间恰好,写个dfs超时,加个奇偶剪枝还超时,然后疯了问了sx,知道要小于等于那个时间就可以,当时吐血到了传送点必须传送有个trick是从'#'跳到'#'这种情况不能走#include #include using namespace std ;typedef struct L{ int x,y,f ; int step ;}L ;int n,m,t ;char map[2][11][11] ;int vis[2][11][11] ;int dir[4] 阅读全文