http://acm.hdu.edu.cn/showproblem.php?pid=1175 dfs(x,y,i,num),xy表示位置,i表示方向,num表示转向次数,num=2时候的剪枝很重要. #include<iostream> #include<cstdio> #include<cstring> using namespace std; ][],vis[][],n,m,endx,endy,dis[][] = {{-,},{,-},{,},{,}},flag;…