P1135 奇怪的電梯

我宣告這個題就是個哈皮題，搞幾個根本沒有現實意義的資料卡你，到底是-1還是0

不想說太多

採用最最基礎的bfs，沒啥技術含量。看洛谷的題解還有人玩spaf、dfs、dij等等，總之玩法很多，我只會bfs

#include using namespace std;

int main()
; int dy[8] = ;
memset(f,-1,sizeof(f));
memset(visit,false,sizeof(visit));
queue> q;
q.push(make_pair(x,y));
visit[x][y] = true;
f[x][y] = 0;
while(!q.empty())
else
//cout<<"加了乙個";}}
//cout<<"a";
for(int i = 1;i <= n;i++)
if(i != n)
printf("\n");
}return 0;
}

3個wa提示 read 0 excepted -1

意思就是本來不能達到的點，我認為0步可以達到

0步達到有這幾種情況

1 出發點就是結束點

2 當前能走的步數為0，起點初始化為0，正好起點可以走的步數也為0

*/

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 奇怪的電梯

呵呵，有一天我做了乙個夢，夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第i層樓 1 i n 上有乙個數字ki 0 ki n 電梯只有四個按鈕 開，關，上，下。上下的層數等於當前樓層上的那個數字。當然，如果不能滿足要求，相應的按鈕就會失靈。例如 3 3 1 2 5代表了ki k1 3,k2...