HDU 1728 逃离迷宫

http://acm.hdu.edu.cn/showproblem.php?pid=1728

BFS+DP，每个状态，表示从起点到这个点要转的最少弯数，遍历一遍所有节点就可以了，按道理讲遍历T步就可以了，不知道为什么这里我遍历T不就离奇的wa。。遍历完就AC 。。。

代码：

#include #include using namespace std ; char map[110][110]; int dx[] = {0,-1,0,1} ; int dy[] = {-1,0,1,0} ; int n,m,k,sx,sy,ex,ey,minl[110][110]; struct Node { int x,y,st,dir; }cur,next; bool logic(int x,int y) { if(x>=0&&x=0&&yq; for(int i=0;i