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...