POJ 2251（基礎三維BFS）

2021-07-24 20:41:31 字數 935 閱讀 9675

poj2251

在乙個三維格仔裡面， 有兩種格仔，一種可以走一種不能。給定乙個起點和終點問從起點最少走多少步可以到達終點。

很基礎的一道bfs,在這裡記錄一下以後處理類似的問題乙個技巧：通過xx、yy、zz陣列實現乙個人迴圈將乙個節點周圍的元素入隊。

#include


#include


#include


#include


#include


#include


#include


using


namespace


std;


const


int inf=999999999;


int cube[35][35][35];


bool bj[35][35][35];


int step[35][35][35];


int xx[6]=;


int yy[6]=;


int zz[6]=;


int l,r,c;


int ans;


struct node


node(int i,int j,int k)


}s,e;


void init()


bool is_out(int x,int y,int z)


bool is_end(int x,int y,int z)


void bfs()


q.pop();


for(int i=0;i<6;i++)}}


}int main()


if(c=='e')}}


}bfs();


if(ans)printf("escaped in %d minute(s).\n",ans);


else


}return


0;}

POJ 2251 三維BFS （求最短時間

三維的空間，起始位置是 s 出口在 e 問最短多少時間可以逃出來 把二維的 bfs 換成三維 套模板就行 include include include includeusing namespace std char map 55 55 55 存地圖 bool vis 55 55 55 標記 int...

bfs 三維標記

做訓練賽遇到的一道題，感覺很好。大致題意 現在給你乙個地圖n m，代表是空格子，代表是有柱子阻隔。現在你站在a點，要走到b點。走的時候要遵循乙個規則 必須走相鄰的格仔，如果相鄰的格仔為有柱子格仔，那麼這個格仔與有柱子的格仔相鄰的邊 如果乙個有柱子的格仔的兩條或者多條不同的邊 了，那麼這個格仔就會變成...

腫瘤診斷 三維BFS

腫瘤診斷 在診斷腫瘤疾病時，計算腫瘤體積是很重要的一環。給定病灶掃瞄切片中標註出的疑似腫瘤區域，請你計算腫瘤的體積。輸入第一行給出4個正整數 mm nn ll tt，其中mm和nn是每張切片的尺寸 即每張切片是乙個m times nm n的畫素矩陣。最大解析度是1286 times 1281286 ...