HDU 1728 逃離迷宮 BFS

2021-09-10 02:08:08 字數 1222 閱讀 6706

題目傳送門

典型的廣搜題，但是有坑，在某個方向走的時候要一直走到頭，不然的話可能會出現多轉彎的情況，主要就是保證從起始點到某一點的轉彎次數是最小的

ac**：

#include #include #include #include #include #include #include #include #include #include #include using namespace std;


#define io ios::sync_with_stdio(0),cin.tie(0)


#define ms(arr) memset(arr,0,sizeof(arr))


#define inf 0x3f3f3f


#define fin freopen("in.txt", "r", stdin)


#define fout freopen("out.txt", "w", stdout)


typedef long long ll;


typedef unsigned long long ull;


const int mod=1e9+7;


const int n=110;


struct node


;int t,n,m,k,sx,sy,ex,ey;


char arr[n][n];


int vis[n][n];


queue q;


int dx=;


int dy=;


int main()


getchar();


}scanf("%d%d%d%d%d",&k,&sy,&sx,&ey,&ex);


while(!q.empty())


memset(vis,0,sizeof(vis));


vis[sx][sy]=1;


bool judge=false;


node now;


now.x=sx;


now.y=sy;


now.d=-1;


q.push(now);


while(!q.empty())


for(int i=0;i<4;i++)


nxt.x=nxt.x+dx[i];


nxt.y=nxt.y+dy[i];}}


}if(judge) printf("yes\n");


else printf("no\n");


}return 0;


}

HDU1728 逃離迷宮 BFS

problem description 給定乙個m n m行,n列 的迷宮，迷宮中有兩個位置，gloria想從迷宮的乙個位置走到另外乙個位置，當然迷宮中有些地方是空地，gloria可以穿越，有些地方是障礙，她必須繞行，從迷宮的乙個位置，只能走到與它相鄰的4個位置中,當然在行走過程中，gloria不能...

hdu1728 逃離迷宮 bfs

解題思路 乙個方向搜到底，那麼每次搜過的點肯定都是用轉彎次數最少的路徑走到的 hdu1728 2014 07 10 20 03 49 accepted 1728 46ms 372k 2360 b g bfs 乙個方向搜到底，那麼每次搜過的點肯定都是用轉彎次數最少的路徑走到的 include incl...

HDU 1728 逃離迷宮 BFS

題意 給乙個圖。規定至多轉彎的次數，起點和終點。問在轉彎的次數內能否到達終點。注意！給的n m的map，n是列，m是行。同乙個點可能經過多次。由於只統計拐彎次數，會出現走的步數少但拐彎多的情況。1 include 2 include 3 include 4 include 5 include 6 u...