P1135 奇怪的電梯 鄰接表 手寫佇列

2021-10-23 06:37:34 字數 666 閱讀 5739

用鄰接表儲存每個點可以到達的樓層

用圖的廣度優先遍歷遍歷得到次數

#include

#include

#include

using

namespace std;

const

int n =

210, m =

420;

int h[n]

, e[m]

, ne[m]

, idx;

//建立鄰接表

int n, a, b, q[n]

, d[n]

;//d陣列用於儲存電梯執行次數,q陣列為手寫佇列

void

add(

int a,

int b)

//新增進鄰接表的函式

intbfs()

}}return d[b]

;//返回到b的乘坐次數

}int

main

(void

) cout <<

bfs(

)<< endl;

return0;

}

P1135 奇怪的電梯

題目描述 呵呵,有一天我做了乙個夢,夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯,而且第ii層樓 1 le i le n 1 i n 上有乙個數字k i 0 le k i le n k i 0 k i n 電梯只有四個按鈕 開,關,上,下。上下的層數等於當前樓層上的那個數字。當然,如果不能滿足...

P1135 奇怪的電梯

p1135 奇怪的電梯 呵呵,有一天我做了乙個夢,夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯,而且第iii層樓 1 i n 1 le i le n 1 i n 上有乙個數字ki 0 ki n k i 0 le k i le n ki 0 ki n 電梯只有四個按鈕 開,關,上,下。上下的層數...

P1135 奇怪的電梯

我宣告這個題就是個哈皮題,搞幾個根本沒有現實意義的資料卡你,到底是 1還是0 不想說太多 採用最最基礎的bfs,沒啥技術含量。看洛谷的題解還有人玩spaf dfs dij等等,總之玩法很多,我只會bfs include using namespace std int main int dy 8 me...