HDU 1728 逃離迷宮

bfs

搞清楚是轉彎而不是步數。所以需要乙個方向一直走下去直到邊界或者牆。

還有就是注意題意。給出起點終點的 x,y 位置是交換的。 題目是下標1開始。注意。

#include#include#include#include#include#include#include#include#include#include#include#include#define inf 0x7fffffff

#define eps 1e-8

#define ll long long

#define pi 3.141592654

#define clr(a,b) memset(a,b,sizeof(a))

#define for(i,a,n) for(int i= a;i< n ;i++)

#define for0(i,a,b) for(int i=a;i>=b;i--)

#define pb push_back

#define mp make_pair

#define ft first

#define sd second

#define sf scanf

#define pf printf

#define acfun std::ios::sync_with_stdio(false)

#define size 100+1

using namespace std;

char g[size][size];

struct lx

}start,thend;

int n,m;

int xx= ;

int yy= ;

//2//5 5

//.....

//.....

//.**.*

//..*.*

//.....

//2 4 4 2 4

void bfs()

if(tmp.t>thend.t)continue;

for(k,0,4)

{lx now;

int x=tmp.x+xx[k];

int y=tmp.y+yy[k];

while(x>=0&&x=0&&y

hdu 1728 逃離迷宮

思路 一開始我是往左和往右走，不轉彎，計數不用加，往上和往下走，就轉彎，計數就加一，進行廣搜，搜到最後那個點，比較就可以啦，但是華麗麗的wa啦。所以改一條路搜到底，走不了啦，就一定要轉彎啦。include include include includeusing namespace std stru...

HDU 1728 逃離迷宮

逃離迷宮 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 給定乙個m n m行,n列 的迷宮，迷宮中有兩個位置，gloria想從迷宮的乙個位置走到另外乙個位置，當然迷宮中...

hdu 1728 逃離迷宮

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