P3818 小A和uim之大逃離 II

2021-08-06 06:31:00 字數 586 閱讀 4022

傳送門

乙個很簡單的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 ...