逃離迷宮 bfs

 給定一個m × n (m行, n列)的迷宮,迷宮中有兩個位置,gloria想從迷宮的一個位置走到另一個位置,固然迷宮中有些地方是空地,gloria能夠穿越,有些地方是障礙,她必須繞行,從迷宮的一個位置,只能走到與它相鄰的4個位置中,固然在行走過程當中,gloria不能走到迷宮外面去。使人頭痛的是,gloria是個沒什麼方向感的人,所以,她在行走過程當中,不能轉太多彎了,不然她會暈倒的。咱們假定給
相關文章
相關標籤/搜索