傳送門
乙個很簡單的bfs，但注意f標記陣列要開三維，來標記這個地方是嗑藥到的還是沒嗑藥到的，因為可能不嗑藥就可以到這個地方，你磕了藥，然後無法到此地方，但是沒有藥無法在這個點移動，但你標記了，於是有藥的無法拓展的這個點，導致無解（還是自己理解一下好）
#include
#include
#include
#include
#include
#include
using
namespace
std;
struct tw;
queue
dl;int dx=;
int dy=;
int n,m,d,r;
char
map[999][999];
bool f[999][999][2];
int bfs()
); while(!dl.empty()));}
if(now.ful));}
} }
return -1;
}int main()
P3818 小A和uim之大逃離 II
這題目其實是一道典型的bfs解迷宮問題，唯一的難度在於可以使用魔法，而且只能使用一次。因此我們需要多建立一張表存使用魔法後的情況。const z array 1.4,1.2 of 1.1 1,0 1,0 0,1 0,1 四個方向 var i,j,k longint m,n longint h,t l...
P3818 小A和uim之大逃離 II bfs
題目背景 question 話說上回 還是參見 吧 小a和uim再次來到雨林中探險。突然一陣南風吹來，一片烏雲從南部天邊急湧過來，還伴著一道道閃電，一陣陣雷聲。剎那間，狂風大作，烏雲布滿了天空，緊接著豆大的雨點從天空中打落下來，只見前方出現了乙個牛頭馬面的怪物，低沉著聲音說 呵呵，既然你們來到這，兩...
P3818 小A和uim之大逃離 II
luogu 傳送門 bfs拓展嘛。不過這裡有一點特別之處，就是記錄狀態時要三維，f i j 0 1 代表到了 i j 這個點是否使用過向量。在bfs中往四面走，如果沒有使用過向量，就再拓展一下使用向量的。還是比較容易啦 include include include include include ...