time limit: 5000ms memory limit: 65536k 有疑問？點這裡^_^
勇敢的法里奧出色的完畢了任務之後。正在迅速地向自己的基地撤退。但因為後面有著一大群追兵，所以法里奧要盡快地返回基地，否則就會被敵人逮住。
最終。法里奧來到了最後的一站:泰拉希爾原野，穿過這裡就能夠回到基地了。
然而，敵人依舊緊追不捨。
只是，泰拉希爾的地理條件對法里奧十分有利，眾多的湖泊隨處分布。
敵人須要繞道而行，但法里奧還是決定找一條能盡快回到基地的路。
如果泰拉希爾原野是乙個m*n的矩陣，它有兩種地形，p表示平，l表示湖泊，法里奧僅僅能停留在平地上。他眼下的位置在左上角（1，1）處，而目的地為右下角的（m，n）。法里奧能夠向前後左右4個方向移動或飛行，每移動1格須要1單位時間。而飛行的時間主要花費在變形上，飛行本身時間消耗非常短，所以不管一次飛行多遠的距離，都僅僅須要1單位時間。飛行的途中不能變向，而且一次飛行終於必須要降落到平地上。當然，因為受到能量的限制，法里奧不能無限制飛行，他總共最多能夠飛行的距離為d。
在知道了以上的資訊之後，請你幫助法里奧計算一下，他最快到達基地所須要的時間。
第一行是3個整數，m（1≤m≤100），n（1≤n≤100）。d（1≤d≤100）。表示原野是m*n的矩陣。法里奧最多僅僅能飛行距離為d。接下來的m行每行有n個字元。相互之間沒有空格。p表示當前位置是平地，l則表示湖泊。假定（1。1）和（m，n）一定是平地。
乙個整數，表示法里奧到達基地須要的最短時間。假設無法到達基地，則輸出impossible。
4 4 2pllp
pplp
pppp
pllp
5
qaq用二維的bfs怒搜8個方向就是過不去。wjj說是要狀態同步僅僅能用三維，sad 還是對三維比較不敏感，沒往那方面想。
#include //bfs
#include #include #include #include using namespace std;
char ma[110][110];
bool vis[110][110][110];
typedef struct node
;int n,m,d;
int dir[4][2]=,,,};
void bfs()
return 0;
}
飛躍原野sdut1124
題目描述 勇敢的法里奧出色的完成了任務之後，正在迅速地向自己的基地撤退。但由於後面有著一大群追兵，所以法里奧要盡快地返回基地，否則就會被敵人逮住。終於，法里奧來到了最後的一站 泰拉希爾原野，穿過這裡就可以回到基地了。然而，敵人依然緊追不捨。不過，泰拉希爾的地理條件對法里奧十分有利，眾多的湖泊隨處分布...
1124 矩陣加法
時間限制 1000 ms 記憶體限制 65536 kb 提交數 7242 通過數 4800 輸入兩個n行m列的矩陣a和b，輸出它們的和a b。第一行包含兩個整數n和m，表示矩陣的行數和列數 1 n 100，1 m 100 接下來n行，每行m個整數，表示矩陣a的元素。接下來n行，每行m個整數，表示矩陣...
1124 矩陣加法
時間限制 1000 ms 記憶體限制 65536 kb 題目描述 輸入兩個n行m列的矩陣a和b，輸出它們的和a b。輸入 第一行包含兩個整數n和m，表示矩陣的行數和列數 1 n 100，1 m 100 接下來n行，每行m個整數，表示矩陣a的元素。接下來n行，每行m個整數，表示矩陣b的元素。相鄰兩個整...