BFS基本模板

2021-09-02 19:24:00 字數 691 閱讀 4054

改改之後就是農夫追牛的ac**,題目位址

#include using namespace std;

#define n 10000000//迷宮的規模

type start,aim;//type為某種資料型別

//start初始位置,aim目標位置

struct node;

//記錄兩種狀態

//1.記錄該步的狀態

//2.步數

bool vis[n];

//標記該種狀態是否被走過

queueq;

//廣搜佇列

void bfs()

node tmp;

//tmp用於暫時儲存狀態

int x=q.front().x;

//一維只有x

//多維要從多重維度記錄

int step=q.front().step;

q.pop();

//進行減一的操作

//廣度試探

if(x>=1&&!vis[x-1])

//要保證減1後有意義,所以要x >= 1

//其中之一的試探條件

//已經到達的位置不能重複到達

//進行加一的操作

if(x>start>>aim)//初始化迷宮

return 0;

}

BFS基本模板

改改之後就是農夫追牛的ac 題目位址 include using namespace std define n 10000000 迷宮的規模 type start,aim type為某種資料型別 start初始位置,aim目標位置 struct node 記錄兩種狀態 1.記錄該步的狀態 2.步數 ...

BFS基本模板

改改之後就是農夫追牛的ac 題目位址 include using namespace std define n 10000000 迷宮的規模 type start,aim type為某種資料型別 start初始位置,aim目標位置 struct node 記錄兩種狀態 1.記錄該步的狀態 2.步數 ...

BFS模板 A計畫

time limit 1000ms memory limit 32768kb 64bit io format i64d i64u submit status practice hdu 2102 description 可憐的公主在一次次被魔王擄走一次次被騎士們救回來之後,而今,不幸的她再一次面臨生命...