luogu 傳送門
bfs拓展嘛。
不過這裡有一點特別之處，就是記錄狀態時要三維，f[i][j][0/1]，代表到了(i , j)這個點是否使用過向量。
在bfs中往四面走，如果沒有使用過向量，就再拓展一下使用向量的。（還是比較容易啦）
#include
#include
#include
#include
#include
#include
#define ll long long
using
namespace
std;
int n,m,d,r;
int a[1001][1001];
bool f[1001][1001][2];
struct h;
int dx=,dy=;
int bfs()
); f[1][1][0]=1;
while(!q.empty())
);f[x][y][k.flag]=1;} }
if(!k.flag));
f[x][y][1]=1;} }
}return -1;
}int main()
int ans=bfs();
printf("%d",ans);
return
0;}
P3818 小A和uim之大逃離 II
傳送門 乙個很簡單的bfs，但注意f標記陣列要開三維，來標記這個地方是嗑藥到的還是沒嗑藥到的，因為可能不嗑藥就可以到這個地方，你磕了藥，然後無法到此地方，但是沒有藥無法在這個點移動，但你標記了，於是有藥的無法拓展的這個點，導致無解 還是自己理解一下好 include include include ...
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再次來到雨林中探險。突然一陣南風吹來，一片烏雲從南部天邊急湧過來，還伴著一道道閃電，一陣陣雷聲。剎那間，狂風大作，烏雲布滿了天空，緊接著豆大的雨點從天空中打落下來，只見前方出現了乙個牛頭馬面的怪物，低沉著聲音說 呵呵，既然你們來到這，兩...