題意:原文中文題意就不說了
題解:重點就是處理人每走一步,火山蔓延一層,怎麼控制這個關係,實驗室大佬看完題後,「求火山口與人將走的點的曼哈頓距離有關」,畫畫圖就是這樣。所以在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.小樂樂每走一次只能上下左右四個方向...