Fire!UVA 11624 多點廣搜

2021-10-14 03:14:44 字數 1291 閱讀 2995

joe現在處在乙個迷宮中,但是迷宮**了,joe當下需要逃生,joe和火都可以往上下左右四個方向移動,問joe能不能逃出迷宮。如果能,則輸出joe需要移動的步數,如果不能,則輸出impossible。特別注意:迷宮中的**點不止一處!!!!

其中:

#代表牆

.代表可以移動的方塊

jjoe的初始位置

f當前方塊上有火

對人和火同時進行廣搜,火先走一步,人再走一步。這樣看人最後是否能夠走出去。

#include

#include

#include

#include

#include

#include

using

namespace std;

const

int maxn =

1e3+5;

char mp[maxn]

[maxn]

;int vis[maxn]

[maxn]

;int r, c;

int ans;

int dir[4]

[2]=

;struct node

;node()

;} p,temp1,temp2;

queue q1;

//人的佇列

queue q2;

//火的佇列

void

init()

}while

(!q1.

empty()

)while

(!q2.

empty()

)}void

fire_spread()

}}}int

bfs(

)//火走一步,人走一步

node next;

for(

int i =

0; i <

4; i++)}

}}return0;

}void

solve()

for(

int i =

0; i < r; i++)if

(mp[i]

[j]==

'f')}}

if(bfs())

else

}return;}

intmain()

1162 迴圈移動(指標專題)

time limit 1 sec memory limit 128 mb submit 2346 solved 1408 submit status web board 有n個整數,使前面各數順序向後移動k個位置,移出的數再從開頭移入。輸出移動後的陣列元素。題目沒有告訴你n的範圍,希望你讀入n之後用...

1162霍古 顏色填充

題目描述 由數字00組成的方陣中,有一任意形狀閉合圈,閉合圈由數字11構成,圍圈時只走上下左右44個方向。現要求把閉合圈內的所有空間都填寫成22.例如 6 times 66 6的方陣 n 6n 6 塗色前和塗色後的方陣如下 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 ...

1162 迴圈移動(指標專題)

1162 迴圈移動 指標專題 時間限制 1 sec 記憶體限制 128 mb 提交 3838 解決 2476 狀態 討論版 提交 命題人 admin 題目描述 有n個整數,使前面各數順序向後移動k個位置,移出的數再從開頭移入。輸出移動後的陣列元素。題目沒有告訴你n的範圍,希望你讀入n之後用mallo...