bfs+查重
因為通過不同的路徑到達同乙個點會產生不同的串，不具有唯一性，
所以查重不再是查詢乙個點到沒到過，而是找乙個中間串出沒出現過，set一下就行了
#include #include #include #include #include #include #include #include #include #include #include #define maxn 1000004
#define mod 1000000009
#define inf 0x7ffffff
#define lowbit(x) (x)&(-x)
using namespace std;
string inps;
string oups;
struct node
node(){}
};queueque;
setst;
int dir[4][2] = ;
inline void init()
int bfs(int sx,int sy)
}return -1;
}int main()
}cout << bfs(sx,sy) << endl;
}return 0;
}
藍橋杯 歷屆試題 九宮重排
問題描述 如下面第乙個圖的九宮格中，放著 1 8 的數字卡片，還有乙個格仔空著。與空格子相鄰的格仔中的卡片可以移動到空格中。經過若干次移動，可以形成第二個圖所示的局面。我們把第乙個圖的局面記為 12345678.把第二個圖的局面記為 123.46758 顯然是按從上到下，從左到右的順序記錄數字，空格...
藍橋杯 歷屆試題 九宮重排
問題描述 如下面第乙個圖的九宮格中，放著 1 8 的數字卡片，還有乙個格仔空著。與空格子相鄰的格仔中的卡片可以移動到空格中。經過若干次移動，可以形成第二個圖所示的局面。我們把第乙個圖的局面記為 12345678.把第二個圖的局面記為 123.46758 顯然是按從上到下，從左到右的順序記錄數字，空格...
藍橋杯 歷屆試題 九宮重排
問題描述 如下面第乙個圖的九宮格中，放著 1 8 的數字卡片，還有乙個格仔空著。與空格子相鄰的格仔中的卡片可以移動到空格中。經過若干次移動，可以形成第二個圖所示的局面。我們把第乙個圖的局面記為 12345678.把第二個圖的局面記為 123.46758 顯然是按從上到下，從左到右的順序記錄數字，空格...