題意：原文中文題意就不說了
題解：重點就是處理人每走一步，火山蔓延一層，怎麼控制這個關係，實驗室大佬看完題後，「求火山口與人將走的點的曼哈頓距離有關」，畫畫圖就是這樣。所以在bfs列舉四個方向的時候考慮下火山蔓延層數即可。
#include #define ll long long
using namespace std;
const int maxn = 1e3 + 5;
const int inf = 0x3f3f3f3f;
const ll mod = 1e9 + 7;
struct nodes;
int dx=;
int dy=;
char e[maxn][maxn];
int vis[maxn][maxn];
int sx,sy,ex,ey,hx,hy;
int n,m;
bool judge(int x,int y)
bool bfs(int x,int y)
for(int i=0;i<4;i++)
}} cnt++;
} return false;
}int main()
} if(bfs(sx,sy))else
}return 0;
} /*
*/
小樂樂打遊戲 入門BFS
題目描述 小樂樂覺得學習太簡單了，剩下那麼多的時間好無聊，於是便想打遊戲。最近新出了乙個特別火的遊戲，叫吃豬，小樂樂準備玩一玩。吃豬遊戲很簡單，給定乙個地圖，大小為n m，在地圖中會隨機出現乙個火山口，只要小樂樂能逃離這個地圖，他便能吃豬！但吃雞遠沒有那麼簡單 1.小樂樂每走一次只能上下左右四個方向...
牛客哈理工小樂樂打遊戲（bfs深度理解好題）
題意有些不清晰容易迷惑，注意2點 向四周擴散是上下左右 岩漿可以把障礙物融化的意思是 並不是廢話！不能直接把障礙物 設為訪問過的點 這樣是90分，以後注意盡量分情況考慮不會錯！因為可能通過它向四周擴散！另外注意，bfs好習慣寫法，大前提最好放方面 結構更清晰 且 不易錯！因為岩漿遇到障礙物照樣可以過...
哈理工院賽 小樂樂打遊戲
題目描述 小樂樂覺得學習太簡單了，剩下那麼多的時間好無聊，於是便想打遊戲。最近新出了乙個特別火的遊戲，叫吃豬，小樂樂準備玩一玩。吃豬遊戲很簡單，給定乙個地圖，大小為n m，在地圖中會隨機出現乙個火山口，只要小樂樂能逃離這個地圖，他便能吃豬！但吃雞遠沒有那麼簡單 1.小樂樂每走一次只能上下左右四個方向...