hihocoder1426—What a Ridiculous Election(bfs預處理)

題目大意: 1.交換相鄰的數字 2.每個位置+1(最多操作3次) 3.每個位置乘以2(最多操作2次) 然後開始是12345,給了五位數n,然後問12345轉化成n最小操作幾步。如果不能輸出-1  解: 用bfs,模擬出所有的12345變換情況,開個三維數組 m[x][y][z] ,表示12345變換成x,②用了y次,③用了z次時的最少步數; 代碼: #include<bits/stdc++.h>
相關文章
相關標籤/搜索