洛谷P1135 奇怪的電梯 廣度優先搜索

Solution： 這道題可以用bfs來做。因爲電梯只能向上或者向下走且只能向上或向下走k層，並且題目要求我們求出最少按幾次按鈕，所以用bfs就可以了。 代碼如下： //bfs #include<iostream> #include<queue> #define MAX 300 using namespace std; struct f{ int floor;//當前的樓層編號 int

>>阅读原文<<